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Abstract 

We prove realizability theorems for vector- valued polynomial mappings, real- algebraic 
sets and compact smooth manifolds by moduli spaces of planar linkages. We also estab- 
lish a relation between universality theorems for moduli spaces of mechanical linkages 
and projective arrangements. 

1 Introduction 

This paper deals with moduli spaces of planar linkages. An abstract linkage {L, £) is a graph 
L with a positive real number £(e) assigned to each edge e. We assume that we have chosen 
a distinguished oriented edge e* = [f if 2] in L. The moduli space M (£) of planar realizations 
of C := (L, i, e*) is the set[| of maps (j) from the vertex set of L into the Euclidean plane 
(which will be identified with the complex plane C) such that 

• \(j){v) — = {£[vw])'^ for each edge [vw] of L. 
. cPivi) = (0,0). 

• Hv2) = (^(e*),0). 

Clearly these conditions give natural structure of a real-algebraic set in M?'^ where 

r is the number of vertices in L. 

It is important to note that the ideal I in the polynomial ring M[Xi,Yi, Xr,Yr] 
(here Xi,Yi are the coordinates of 4>{vi)) generated by the above equations can be strictly 
contained in the ideal of all polynomials vanishing on the set A4{C) C M^'^. We let dJl{C) 
denote the affine subscheme of M^^ corresponding to the ideal /. We will in fact add more 



functions to the ideal / corresponding to certain degenerate triangles - see Convention 3.7 



In Definition p.l2| we define functional linkages. The abstract linkage corresponding to 
a functional linkage comes with two sets of vertices: the inputs {Pi, ...,Pm) and the outputs 
(Qi, Qn)- We let p : M{C) A™- (the input map) and q : M{C) A" (the output 
map) be the forgetful maps that record only the positions of the images of Pj's and Q/s 
under realizations (j). Here the affine line A is either C = (in which case we refer to C 
as a complex functional linkage) or M = M X {0} C (in which case we refer to C as real 
functional linkage). 

We say that C as above is functional for a mapping / : A™ A" if there is a 
commutative diagram 



^Apriori this se t cou ld be empty. 

^See Definition 3.12 for more precise definition. 
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and p is a regular topological branched cover of a bounded domain in A™". We prove 

Theorem A. Let f : A™ A" be a polynomial map with real coefficients (where A is either 
C or M). Let O be a point in A™ and r > 0. Then there is a functional linkage C for f 
such that the r-ball Br{0) is in the interior of the image of p and p is an analytically trivial 
covering over Br{0). The same conclusion holds for polynomial maps whose coefficients are 
not required to be real if we use more general definition of functional linkage: instead of the 
moduli space M{C) we consider the space 0/ relative realizations C{C,Z), see Definition 



3.13^ for details. 

Let S C be a compact real-algebraic set, i.e. it is the zero set of a polynomial 
function / : — > M". The set S is contained in an r-ball Br{0) centered at O. We then 
apply Theorem A (the real case) and construct a functional linkage C for the pair (/, Br{0)). 
We let £-0 be the abstract linkage obtained from C by gluing the output vertices to the base- 
vertex vi. Let po denote the restriction of the input mapping p of £ to 7W(£o)i this map 
is the "input map" of Cq- We show in § [lO| that po is an analytically trivial polynomial 
covering over S. We obtain 

Theorem B. Let S be any compact real- algebraic subset o/M™. Then there is a linkage Cq 
so that 7W(£o) is Nash isomorphic to a disjoint union of a finite number of copies of S. 



Remark 1.1 Nash isomorphism is defined in §S. Nash isomorphism implies real analytic 
isomorphism. 

Similarly we have 

Theorem B'. Let S be any complex-algebraic subset of C™" and U be an open (in the 
classical topology) bounded subset of S. Then there is a linkage Cq so that the input map 
Po is an analytically trivial polynomial covering over U . 



Remark 1.2 Here we treat S as a real algebraic set. 



Now let M be a compact smooth manifold. By work of Seifert, Nash, Palais and Tognoli 
(see [AK] and Q), M is diffeomorphic to a real algebraic set S, hence as a corollary of 



Theorem B we get 

Corollary C. Let M be a smooth compact manifold. Then there is a linkage Cq whose 
moduli space is diffeomorphic to a disjoint union of a number of copies of M . 

Remark 1.3 Lt is not true that for any compact smooth manifold M there exists £0 such 
that A^(£o) is diffeomorphic to M. This is because A^(£o) admits a "L/l-action (coming 
from 0{2) / S0{2)) which is nontrivial provided that Cq is connected and M{Co) is not 
a point. Hence, if M is compact, distinct from a point and does not admit a nontrivial 
'L/2-action then M cannot be diffeomorphic to the moduli space of a planar linkage. 
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Universality theorems similar to Theorems A, B and Corollary C hold for moduli spaces 
of realizations of abstract arrangements in P^, see [Mn|, [ KM2 | and §12 of this paper for more 



details. However we proved stronger realizability theorems in this case. In particular we get 



functional arrangements such that the input map is injective. In §13 we establish a relation 
between the two kinds of universality theorems using moduli spaces of spatial Euclidean 
linkages, namely we show that the universality theorem for arrangements (Theorem 12.7) 
implies the following 

Theorem D. Let S be a compact real algebraic set defined over TL. Then there are 
abstract linkages C, C so that: 

(1) Mq{C,MF'^) is entire birationally isomorphic to S. 

(2) M.q{C' ^"M?) is an analytically trivial entire rational covering of S. 

Both A4o(>C,MF^), j^o{C' jW^) are Zariski open and closed subsets in the moduli spaces 
7W(£,MP2), _vi(£'^]K3) of realizations ofC,C' in MP^ andR^. 

Remark 1.4 It seems surprising that one can prove a somewhat stronger realization theo- 
rem for arrangements than for linkages. One explanation for this is that the image of the 
input map of any connected functional linkage is bounded. By a theorem of Sullivan l^u\J a 
manifold with nonempty boundary can not be an algebraic set ^. Thus (unlike the case of 
functional arrangements) there are no functional linkages if we require the input 
map to be injective. 



There is a long history of previous work on mechanical linkages (see §14 for a more de- 
tailed discussion). In particular, versions of Theorem A (for polynomial functions ™ ' ^'^^ 



and of Theorem E below were first formulated by A. B. Kempe in 1875 |Kel |, however, his 



statement of the theorem was vague and as far as we can tell, his proof requires corrections 
(due to possible degenerate configurations). 



Theorem E. (See §[Tl].) Let f = f{z, z), f : C ^ be a polynomial function of the variables 
z,z and F := f~^{0) C C be a real- algebraic curve. Pick an open (in the classical topology) 
bounded subset U C T. Then there is a closed C-functional linkage Cq so that the input 
map po : C{Co, Z) ^ C is an analytically trivial polynomial covering over U . Thus we can 
"draw" arbitrary algebraic curves in using planar linkages. 

The main problem with Kempe's proof is that it works well only for a certain subset of 
the moduli space, however near certain "degenerate" configurations the moduli space splits 
into several components and the linkage fails to describe the desired polynomial function 
(see for instance §[j.l|). We use the "rigidified parallelograms" to resolve this problem and 
get rid of the undesirable components. 

Kempe's methods were also insufficient to prove Theorem B and Corollary C even if the 
problem of "degenerate configurations" is somehow resolved. The second obstacle in proving 
Theorem B is that the restriction po of the regular ramified covering p : M{C) — > Dom{C) 
to Ai{Co) apriori does not have to be an analytically trivial covering: 

(a) It is possible that M.{Co) intersects the ramification locus of p; 

(b) Even if po is a topologically trivial covering it can fail to be analytically trivial covering 
because of "quasiwalls" (see §^ for various examples): think of the function : M — > M. 

Both problems of degenerate configurations and reflection symmetries of linkages were 
neglected (or incorrectly resolved) in the previous work we have seen (e.g. |HJW] and pS[). 



The first precise formulation of a theorem of the above type was given by W. Thurston- who 
stated a version of Corollary C about 20 years ago and has given lectures on it since. He 



The Euler characteristic of the hnk of a boundary point is 1. 



3 



realized that such a theorem would follow by combining the 19-th century work on linkages 
(i.e. Kempe's theorem) with the work of Seifert, Nash, Palais and Tognoli. However, 
Thurston did not write up a proof so we have no way of knowing whether he overcame the 
problems discussed above in the 19-th century work on linkages. There is also ambiguity 
concerning which theorem Thurston formulated in his lectures, we heard three different 
versions from three sources. According to the most recent (April 1997) oral communication 
from Thurston, he can also prove Corollary C. 

We would like to thank a number of people who helped us with this work. The authors 
thank H. King, S. Lillywhite and R. Schwartz for helpful conversations about real algebraic 
geometry and linkages. We are also grateful to M. Karel, R. Connelly and W. Whiteley for 
supplying us with some of the references. The first author was supported by NSF grant 
DMS-96-26633 at University of Utah, the second author by NSF grant DMS-95-04193 at 
University of Maryland. 
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2 Some real algebraic geometry 

We begin by defining the categories of affine schemes and algebraic sets and the forgetful 
functor <I> from affine schemes to affine algebraic sets. 

An affine subscheme X of M" is a locally ringed space (i.e. a topological space equipped 
with a sheaf of local rings) of the form SpecM.[Xi, A„]// where / is an ideal (see page 
72] for the definition of Spec). An affine scheme defined over M is a locally ringed space of 
the above form for some n. 

Let X = SpecR[Xi,...,Xn]/I and 2) = SpecR[Yi, ...,Ym]/J. Then according to Q a 
morphism f : X — > 2) consists of a pair (/, /) where / : X ^ 2) is a map of sets and 
/ : Otg f*Ox is a map of sheaves. However for the case in hand, / is determined by the 
associated map of global sections 

Thus we may identify / with a morphism / : M[Y'i, ...,1^] — > ...,Xn] with /(J) C /. 

An affine scheme as above is said to be reduced if / is equal to its radical \/7- Recall 
that 

\/l = {5 EM[Xi,...,A„] : / e / for some k} 

An affine scheme X over M is said to be real reduced if it is reduced and moreover / as above 
has the property: 

Suppose gi,...,gi £ R[Xi,...,Xn] satisfy gf + ... + gj G I. Then gi,...,ge £ I. 
Let I C M[Xi, ...,Xn] be an ideal. We define the real radical \fl by 

g,gi,--,gi£ g^^ +gl + ... + gj £ I for some k 

Note that / C \// C Thus X = S'pec]R[Xi, A„]// is real reduced if and only if 

/ = \/7. An ideal / is real radically closed if / = 

We now define the category of real algebraic sets. Let / be an ideal in R[Ai, A„]. 
We define a subset Z{I) C W by 

Z(/)={xGM":5(x)=0,5G/} 

We note that Z{I) = Zi^-^). A subset X C M" is said to be an algebraic subset if there 
exists / C M[Xi, ...,Xn] with X = Z{I). A set X is said to be a real algebraic set if it is an 
algebraic subset of M" for some n. Let X and Y be algebraic sets. Then a map f : X ^Y 
is a morphism if there exist embeddings as above X C M",y C M*" such that / is the 
restriction of a polynomial mapping / : M" — > R™". 

Similarly we define semi- algebraic subsets of M". The collection of semi-algebraic sub- 
sets in R" is the boolean algebra containing all sets of the form {x S R"'|/(x) > 0} for 
arbitrary polynomial functions /. For instance, any algebraic set {x\f{x) = 0} (where / is 
a polynomial) is semi-algebraic since it is the complement of {x\f{x) > 0} U {x|/(x) < 0}. 
A morphism between the semi-algebraic subsets X C R"",!^ C R™ is a map f : X ^ Y 
which is the restriction of a polynomial mapping / : R" — > R™. 

Let X C R" be any subset. We define an ideal I = I{X) C R[Xi, X„] by 
I[X) := {g G R[Xi, : g{x) = for all x £ X} 

If X = Z{I) then I = \/7. This is the real Nullstellensatz for polynomials [ |BE| . 
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Theorem 2.1 I{Z{I)) = </l . 



Corollary 2.2 Z andX give an order reversing bijection between real radically closed ideals 
in M[Xi, ...,Xn] and algebraic subsets in M". 

We define a functor ^ from the category of real affine subschemas of M" to algebraic 
subsets of R*" by ^{X) = X with X = Z{I), where X = SpecW[Xi, If f : X ^ 2) is 

a morphism then / = $(f) : X ^ Y is the associated map of sets. We have a right inverse 
^' to Let X be an algebraic subset of R". Define a real reduced scheme Xcan = ^(^) by 

Xcan = SpecR[Xi,...,Xn]/IiX) 

If / : X — > y is a morphism we define f : Xcan ^can by f = {f,f*) where /* is the 
pull-back map on functions. 

Remark 2.3 As noted in the introduction if C is an abstract linkage then there is a canon- 
ical affine subscheme dJl{jC) of R^'^"^ such that 

$(9Jl(£)) =7W(£) 

However is not necessarily reduced or real reduced. So general polynomial map f : 

— > M.{C2) will not necessarily be of the form <I'(f) for a morphism f : Tl{Ci) — > 

Suppose that X and Y are algebraic sets and that f : X ^ Y is a, morphism. Suppose 
further that we have chosen affine schemes 3t, 2) with = X and $(2)) = Y. We will 

say / is a scheme-theoretic morphism if there is a morphism f : X — > 2) such that <I'(f) = /. 

The next definitions follow [ [AK] . Let X C R" be an algebraic set. We define an 
entire rational function / : X ^ R to be a function which is locally (in a Zariski open 
neighborhood of each point of X) the quotient of polynomials. Now let X C R",y C R™ 
be algebraic subsets. An entire rational map X ^ y is a mapping of sets where components 
are entire rational functions. A entire birational isomorphism / : X ^ y is an entire rational 
map which has entire rational inverse (in particular / is a homeomorphism) . Note that the 
notion of entire birational isomorphism is more restrictive than birational isomorphism (a 
birational map does not have to be defined everywhere). 

In what follows we will need the notion of the fiber product of affine schemes defined 
over R. Suppose that we have a diagram of real affine schemes 

2) 

5 i 

X 3 

The categorical fiber product X X32) is an affine scheme 2IJ defined over R with morphisms 
vTi : 2n ^ X and 7r2 : 211 ^ 2) such that we have a diagram 

2» ^ 2) 

X 3 

satisfying the universal property that: 

For any affine scheme 23 defined over R the natural map of sets 

Mor(2J,2n) ^ Mor{m,X) x Mor(2J,2)) 

is an injection with image the subset of pairs (a, f3) satisfying f o a = g o /?. 
We now have 
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Lemma 2.4 The categorical fiber product X X32) exists (as an affine scheme defined over 
and is unique up to canonical isomorphism. 

Proof: Choose representations 

X = SpecR[Xi, ...,Xn]/I,^ = SpecR[Yi, ...,Ym]/J,5 = SpecR[Zi, ...,Ze]/K 
Then define 

X X3 2) := Spec{R[Xi, Wi, Ym]/J) 
This proves existence. Uniqueness is obvious. □ 

Remark 2.5 In down-to-earth terms XX32) is represented by a subscheme o/M"'"'"™ (with 
coordinates {Xi, Xn,Yi, ...,Ym)) defined by the union of equations defining X and 2) 
together with the equations 

f*Zi = g*Z,,i = !,...,£ 

It is remarkable that the abstract notion of fiber product of schemes corresponds to the 
operation of gluing of linkages, see Section ^ 

We next define a functor G from the category of affine schemes over M to real analytic 
spaces. The definition is complicated because we do not want to assume that our real 
analytic spaces are reduced- we do not want to loose track of nilpotents. 

Let X = Spec(W{Xi, Xn]/I) be a subscheme of M". Our goal is to define the sheaf 
O"'"' (in the classical topology) of real analytic "functions" (they may be nilpotent) over the 
space of real maximal ideals Xmax in the ring M[Xi, ...,Xn]/I. We first define for the 
affine space M"". Let U C M" be an open subset. Then 0°''^{U) is defined to be the ring of 
all analytic functions from U to M. Now the subscheme X C determines an ideal sheaf 
J of OiRnlX such that we have an exact sequence of sheaves over X: 

0^ J ^ Or-IX -^Ox^O 

(note that the restriction is the "abstract" restriction, |H|, page 65]). The sheaf of ideals 
i7 C ORn|X induces a sheaf of ideals OM."\Xmax (see Q page 78]) which extends to a sheaf 
of ideals J"" C 0^\Xmax- We define 

/-/-lan (/nan i -v- \ / rj-an 

■~ y^M"\^max) / J 

Remark 2.6 This definition states that an analytic function f G O^" "vanishes" on XOU 
if it may be written as f = YliLidifi where I = {fi, f^) and gi,...,gj\[ are analytic 
functions on U. This is a stronger requirement than requiring that the induced function / 
on X nU is identically zero. 

In the case that X = Xcan is real reduced the definition of C*" is much simpler. Let 
X G X. Then / G O'^^ if there is a neighborhood f/ of x in (in the classical topology) 

and an analytic function f on U such that f\X agrees with /. If X is an algebraic subset 
of we obtain the sheaf of analytic functions C*" on X by considering the real reduced 
scheme Xcan and using the definition at the beginning of this paragraph. 

We obtain the corresponding notions of analytic morphism. Let X C M" and Y C 
be algebraic subsets. Then an analytic morphism / : X — > y is a map such that for each 
X £ X there is an open neighborhood (in the classical topology) [/ of x in such that 
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f\U n X is the restriction of a real analytic map f : U ^ W^. An analytic isomorphism is 
a morphism which has an analytic inverse. 

More generally, assume we are given affine subschemes X C M", 2) C M"* with ^{3i) = 
X, <I>(2)) = Y. We define a morphism 

f : X'^" ^ 2)'^" 

to be a morphism of locally-ringed spaces page 72]. Such a morphism f induces a 
morphism fcan of real reduced spaces and consequently determines an analytic morphism 
/ : X — > y. We say that an analytic morphism f : X ^ Y is a scheme-theoretic analytic 
morphism if it is induced by f : X"" 2)"" as above. We define a scheme-theoretic 
analytic isomorphism to be a scheme-theoretic analytic morphism which has a scheme- 
theoretic analytic inverse. 

In what follows it is important to note 

Lemma 2.7 A morphism 



induces a morphism 



Jean ■ ^can -tfcan 



Proof: Indeed, / induces a map of point sets f : X ^Y . Also, given an open subset U (ZY , 
f comes with a local homomorphism 

fu : r{u,o^^u) ^ T{f-\u),o^i\r\u)) 

which commutes with point evaluation since fu is local. Hence fu carries T{U, Jcan,Y) into 
r(/~^(f/), i7can,x) and we obtain an induced map of quotients. □ 



Remark 2.8 The previous lemma also follows from the local Nullstellensatz i ABF\ , Propo- 
sition 2.8 (h), page 216] which implies 



•J^ can — \ 

where Jean C 0^\X is the ideal sheaf of X'^^n T^-^- the sheaf of analytic functions vanishing 
on X in the usual sense). The above equation means that the maximal ideals Jcan,x o^nd Jx 
in Og" ^ are related by 



Lemma 2.9 Assume we are given affine schemes X and 2) with ^{X) = X and <I'(2}) = Y . 
Suppose that f : X ^ Y is a bijective scheme-theoretic analytic morphism which induces 
isomorphisms of the completed local R-algebras: 

0<Q^y Ox,x 

for each x £ X with y = f{x) G Y. Then f is a scheme-theoretic analytic isomorphism. 



Proof: The lemma follows from Artin's theorem, see [GMl, Theorem 3.1]. □ 

Let X be an affine scheme over R and x € X. Let m G Ox,x be a maximal ideal. We 
define the N-th order tangent space (X) to be the set 

Homu-aigiO^xMiyit^-^^)) 
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A scheme-theoretic analytic morphism f : X ^ Y with f{x) = y induces maps 

We will use the following lemma to verify that a scheme-theoretic analytic morphism is a 
scheme-theoretic analytic isomorphism and hence induces an analytic isomorphism of germs 

f:{X,x)^{Y,y) 

Lemma 2.10 (See jKM^ , Lemma 2.1].) Suppose that f : (X, x) (2),y) is a morphism of 
germs such that the maps {D^^^f)^ are bijective for all N. Then f (and consequently fcan) 
is an isomorphism of germs. 



The following lemma is useful in verifying the hypothesis of Lemma |2.10 



Lemma 2.11 (See j GMi , Remark 4-3].) Suppose f : (X, x) (2),y) is a morphism of 
germs such that the induced map Dfx : Tx^X) Ty(2)) is injective. Then the maps {D^f)x 
are injective for all N. 

Let / : X — > y be a scheme-theoretic analytic morphism where X = ^(X), Y = $(2)). 
An irregular point of / is a point where / is not a local analytic isomorphism (in the scheme- 
theoretic sense). To check that x € X is not irregular it is enough to verify that / induces 



bijections of Zariski tangent spaces of all orders: Tx^^X Ti^l^, see Lemma 2.1(\ . 



Definition 2.12 Suppose that X,Y are real algebraic sets. Then a finite analytically 

trivial covering f : X ^ Y is an analytic map such that the restriction of f to each 
connected component of X is an analytic isomorphism. 

We say that f : X ^ Y is an analytically trivial polynomial covering if it is an 
polynomial morphism which is an analytically trivial regular covering whose group G of deck 
transformations consists of polynomial automorphisms. We retain the name analytically 
trivial polynomial covering for restriction of such f to a G-invariant open subse^ of 
X. 

Note, that we do not claim here that X splits into disjoint union of Zariski components 
each of which is polynomially isomorphic to Y . It might happen that the real-algebraic set 
X is irreducible, but / is not 1-1. 



We will now give a version of Definition 2.12 in terms of Nash functions (see Lemma 



2.16| ). Let X he a, real semi-algebraic set and U C X be an open subset (in the classical 



topology). 

Definition 2.13 A function f : U ^ M is Nash if it is real-analytic and there exist 
polynomial functions Po,PiT--,Pd not all equal to zero such that the equation 

Po+Pif + -.+Pdf'^ = 

holds identically on U. 

We define the sheaf Mx on X by defining Afx{U) to be the M-algebra of Nash functions 
on U. Now let X and Y be real algebraic sets and f : X ^ Y he a continuous map. 
Define / to be a Nash morphism if f*MY C f*Mx ■ An equivalent definition is the following. 
Choose an embedding Y C M". Then / is Nash if and only if the components of / are Nash 
functions on X. We have the following useful criterion for an analytic function to be Nash: 

*With respect to the classical topology. 



9 



Lemma 2.14 (See i BCF^ Proposition 8.1.7].) Suppose X is a real semi-algebraic set and 



f : X is an analytic function on X . Then f is Nash if and only if the graph Gr{f) of 
f is a semi- algebraic subset of X x M. 

We will also need 



Lemma 2.15 (See i BCPj Theorem 2.4.5].) Suppose X is an real semi- algebraic set. Then 



the topological components of X are semi- algebraic sets. 

Now we can prove the result we need: 

Lemma 2.16 Suppose X and Y are real algebraic sets and X = U^^;^Xj is the decomposi- 
tion of X into connected components. Suppose f : X ^ Y is a polynomial map such that 
each fi := f\Xi is an analytic isomorphism. Then each fi is a Nash isomorphism. 

Proof: Choose embeddings X C W^,Y C M". Then we have: 

Gr{f) = uiiGr(/,) 

where Gr{fi) is a semi-algebraic subset of X x y. Let gi := f~^. Then Gr{gi) C Y x X 
is the image of Gr{fi) under the map which exchanges X and Y . Hence Gr[gi) is semi- 
algebraic. Let vTj : R™- ^ R be the j-ih. coordinate projection and Ilj : R" x R™ ^ R" x R 
be the projection defined by I\.j{y,x) = {y,nj{x)). Then Gr{-Kj o g^) = Ilj{Gr{gi)) is the 
image of a semi-algebraic set under a projection. Hence Gr{TTj o g^) is semi-algebraic by 
| BCR| , Theorem 2.2.1]. Therefore Hj o g^ is Nash by Lemma |2.14| which implies that gi is a 



Nash morphism and hence isomorphism. □ 

Thus, if / : X — > y is an analytically trivial polynomial covering then X is Nash 
isomorphic to a disjoint union of a finite number of copies of Y . 

We will identify R" with the affine part of RP". Suppose that X C R" is an affine real 
algebraic set. Then X is said to be projectively closed it its Zariski closure in RP" equals 
X. Clearly each projectively closed subset must be compact (in the classical topology). It 
turns out that the converse is "almost true" as well: 

Theorem 2.17 (Corollary 2.5.14 of l^m ) Suppose that X C R" is a compact affine al- 
gebraic set. Then X admits an entire rational isomorphism to a projectively closed affine 
algebraic subset X' o/R". Moreover, if X is defined over Z then X' is defined over TL as 
well. 



We will need the following theorem which is a modification of | AK , Corollary 2.8.6] or Q: 



Theorem 2.18 (Seifert-Nash-Palais-Tognoli) Suppose that M is a smooth compact mani- 
fold^. Then M is diffeomorphic to a projectively closed real affine algebraic set S. 



Remark 2.19 This theorem is a combination of /{AI^ , Corollary 2.8.6] and Theorem 2.11 
(for the assertion that S is projectively closed). 

Notation 2.20 If f : X ^ X then Fix{f) will denote the fixed point set of f . 

Notation 2.21 Let z G k", r > 0. Then Bj.{z) will denote the disk in k" of the radius r 
and center at z. 

A domain in k^ (A; = R or k = C) is a subset V with nonempty interior, where we use 
the classical topology. 
^Not necessarily connected. 
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Figure 1: The abstract square (a la Malevich). 

3 Linkages 

3.1 Abstract linkages and their realizations 

Throughout this paper we shall use the notation V(-L) for the set of vertices of a graph L 
and S{L) for the set of edges of L. 

Definition 3.1 An abstract marked linkage C is a triple {L, i, W) consisting of a graph 
L, an ordered subset W C V{L) and a positive function £ : £{L) — > M_|_ (a metric on L). We 
shall assume that no vertex of L is connected by an edge to itself. The elements of W are 
called the fixed vertices of C and the choice ofW is called marking. IfW is empty then 
we call C an abstract linkage. A special case of abstract marked linkage is an abstract 
based linkage where W consists of two vertices vi,V2 connected by an edge e* . 

We do not require i to define a metric on L: for instance the triangle with the edge- 
lengths 1, 1,3 satisfies our axioms. However in what follows we will refer to the pair {L,£) 
as a metric graph. 

Definition 3.2 Let C = {L,i,W) be an abstract linkage. A planar realization of C is a 
map (f) : V(-L) — > such that: if v and w are joined by an edge [vw] then 

\cf>{v)-<l>{w)\' = {£[vw]f 

We let C{C) = C{C, 0) be the set of all planar realizations of C, it is called the configura- 
tion space of jC. 

Definition 3.3 Let C = {L,£,W) be an abstract linkage, W = {vi,...,Vn) be the marking. 
Let Z = {zi: ...,Zn) G C", called the image of marking. A relative planar realization 
of C is a realization (f) G C{C) such that (p{vj) = Zj for all j. We let C{C, Z) be the set of 
all relative planar realizations of C, it is called the relative configuration space of C. 

A special case of the relative configuration space is when £ is a based linkage: 
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Definition 3.4 Let C = {L,£,e) be a based linkage. We define the moduli space 

by 

M{£) = C{£) : (l^ivi) = (0,0), ct>{v2) = (^(e),0)} 



Figure 2: The moduli space of the square. 

If L is connected then is a compact real-algebraic subset of M^**"^, where r is 

the number of vertices in L. The algebraic set C{C) canonically splits as the product 
M{C) X E(2) (the group E{2) of orientation-preserving isometrics of has obvious real- 
algebraic structure), thus we shall identify the quotient C{C) / E{2) and M.{C). Note that 
M{C) admits an algebraic automorphism induced by the complex conjugation in C = M^. 

As we shall see in Section ^ for each (£, Z) there is a based abstract linkage A so that 
M.{A) is a 2-fold or 1-fold analytically trivial covering of C(£, Z). 

Suppose that £' C £ is a sublinkage, i.e. {L',i') C {L,£) is a subgraph such that i' 
is the restriction of i and the marking W' of C is the intersection W Ci L' . If Z is the 
image of W, then we have naturally defined Z' , the image of W . Thus we have natural 
scheme-theoretic restriction morphism 

Res:C{C,Z)^C{C',Z'), cp ^ ^\L' 

In particular, if C consists of a single vertex v £ C then we let evaly : C(£, Z) M? be the 
evaluation map (p We will identify eval^ with the restriction map 

Res : (I) ^ (l)\{v} G C{{v}) 



Figure 3: Degenerate reaUzations of the abstract square. Black disks denote images of the 
vertices. 



Many of the problems with the 19-th century work on linkages can be traced to neglect- 
ing degenerate realizations of a square. 
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Definition 3.5 A square is the abstract polygonal linkage with four edges all of which 
have equal length (see Figure^. We let e* := [^-B]. More generally, an abstract paral- 
lelogram S is the polygonal linkage with four edges where the alternating edges have equal 
lengths. 

We have 



Lemma 3.6 The moduli space of the square is isomorphic to a union of three smooth 
curves of degree 2 (each one necessarily rational) in MP^ such that each pair intersects in 
a point and at each point of intersection the tangent spaces have 2-dimensional span (see 
Figure 



Proof: See |G^, Case III, page 120]. 




Figure 4: The rigidified parallelogram S. We choose: £[viV2] 



£[V2V3] = i[viV3]/2 



Two of the components of the moduli space of the square consist of "degenerate" real- 
izations of the square (Figure ^) . We can eliminate the components consisting of degenerate 
squares by "rigidifying" the square as on Figure |^. We rigidify parallelogram linkages in an 
analogous way. Henceforth all parallelogram sublinkages that appear in elementary linkages 
(Section |6|) will be rigidified- but we will not draw the extra edges. Notice that each rigid- 
ified parallelogram C contains two "degenerate" triangular linkages: one with the vertices 
vi,V2,V3 and second with the vertices V4,v^,vq. Thus the ring of the configuration scheme 
of the rigidified parallelogram has nilpotent elements. Since we are interested mostly in the 
reduced schemes we make the following 

Convention 3.7 Suppose that C is one of the elementary linkages (translator, panto- 
graph and inversor) in §|^ and A C C is a degenerate triangle, i.e. a triangle with the 
vertices A, B, C so that 

i[AC] = e[AB] + £[BC] 

Let r := i[AB] / i[AC] , s := i[BC]/e[AC]. (It is clear that r = s = 1/2 for parallelograms 
but the construction is more general, the convention is used for the pantographs as well.) 
Then throughout the paper we will use the following scheme ^{C, Z) whose set of real points 
is the configuration space C{C,Z) of C: we use in C{C,Z) the equations 

(j){B) = r(j){A) + #(C) 
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for each degenerate triangle instead of the equations 

l^iA) - ^iB)\^ = l[AB]\ \4>{C) - = l[BCf 



This choice of the scheme is determined by the "mechanical" reasons: to make actual me- 
chanical model of the abstract linkage C drill the hole B in the bar [AC] within the distances 
i[AB] and i[BC] from the holes A and C respectively. See Figure |^ for mechanical model 
of the rigidified parallelogram. We will use the notation 971' (S) for the moduli scheme of 
the rigidified parallelogram S with the partially reduced structure as above. 



E 



D 



A 



B 



C 



Figure 5: A mechanical model for the rigidified parallelogram E. 

Recall that S is the (unrigidified) parallelogram linkage with e* = [AB] . Then we have 
an embedding of affine schemes i : Ai'iT,) M.{S). 

We let (pi and 02 be the degenerate realizations of the rigidified parallelogram S (which 
could be the rigidified square). The following lemma will be very important in what follows. 

Lemma 3.8 The real reduced structure on 9Jt'(S) is a projective line where real points 
correspond to (convex) parallelograms. 9Jt'(S) has exactly two singular real points, the 
degenerate parallelograms (j)i,(f)2- 



Proof: Recall that the distance function between two oriented straight lines in the Euclidean 
plane is convex and it is strictly convex unless these lines are parallel. Thus, if A ^ B and 
C ^ D are points in C such that 

\\A - D\\ = \\B - C\\ = \\{A + B)/2 -{D + C)/2\\ 

then the lines through A, B and D, C are parallel and 

A-B=D-C 

Therefore real points (j) of 9Jt'(S) correspond to parallelograms: 

<t){vi) - (t>{v?,) = <Pive) - 4>{v4) 
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The assertion that the only singular real points of 9Jt'($]) are degenerate realizations can be 
proven analogously to |]KM1| . An alternative proof follows from the discussion below. 

We first consider the case of a parallelogram S which is not a square. The moduli space 
M.{S) for such S is described in [ |GN| , Case II, page 120]. The authors of |GN| describe 



the (projectivized) moduli space as a real projective subvariety of P . They find that the 
moduli space is the union of a smooth curve of degree two (necessarily isomorphic to P^) 
and a smooth curve of degree four which is also isomorphic to P^ (see |GN| , page 119] where 
it is proved that if the degree is four then the genus is zero). Moreover they prove that 
the real points of the quartic correspond to the set of "antiparallelogram" (see Figure |6|) 
realizations of the linkage. The authors also prove that the components of M{S) intersect 
in two points, the two degenerate parallelograms. It now follows from the paragraph above 
that i{Ai'{S)) is the quadratic curve C. We leave it to the reader to verify that the points 
(j)i,(j)2 are singular on Ai'{T,). The lemma follows in the parallelogram case. 

We leave the proof of the lemma in the case of a square to the reader, it is a consequence 



of [GN, case III, page 120]. In this case Ai{S) is the union of three quadratic curves, two 
of the components correspond to degenerate realizations, see Figures |2|, ^. The image of i 
is the component consisting of rhombi. □ 




^1 ^3 

Figure 6: An antiparallelogram. 

The (relative) configuration space space of a linkage C is naturally the set of real points of 
an affine subvariety in A^'' where r is the number of vertices in L. Hence for each realization 
(/} G C{C, Z) the Zariski tangent space0T^£(£, Z) embeds into M^*". We will refer to elements 
of T(f)<L{C, Z) as infinitesimal deformations of <j). If w is a vertex of L and is an infinitesimal 
deformation of cp then we get a vector G given by projection of ^ to the appropriate 
M^-factor of R^^. We use similar definitions for higher order infinitesimal deformations, i.e. 
elements of the n-th order Zariski tangent space T^'^^{£, Z). If ^ E T^"^^(£, Z) then 
is the image of ^ under the push-forward map 

(em/„), :r(")(j:(£,z)^Tj")e:(M) 

The proof of the following lemma is straightforward and is left to the reader: 
Lemma 3.9 Let C he a based triangular linkage with the vertices vi,V2,v^, e* := [^1^2] so 

that (■[V1V2] < i[v2V3] + i[viV3], iiviVs] < i[v2V3] + i[viV2] and i[v2V3] < £[viV2] + £[viV3] 
It and higher order Zariski tangent spaces depend on the choice of the affine scheme, see the Convention 
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3.7 
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(i.e C is nondegenerate and the function I defines a metric on L). Then M.{C) consists 
of two points; if ^ € Tj^^^ (t{C, Z) is an infinitesimal deformation of order n such that 
^\vi = ^\v2 = 0, then ^ = 0. 

Notation 3.10 Throughout the paper we shall use the following notations: 

• If A,B are distinct points in the plane then (AB) will denote the straight line through 
A,B. 

• If A,B,C are points on the plane then A{A,B,C) will denote the triangle with the 
vertices A,B,C. 

• If (A, B,C, D) is a quadruple of points on the plane then [ABCD] (sometimes we 
will also put commas between the letters) will denote the quadrilateral with the given 
vertices (they are connected by edges according to the cyclic order). 

3.2 Fiber sums of linkages 

The operation of fiber sum of linkages is analogous to generalized free products of groups 
(i.e. amalgamated free product or HNN-extension) . Let £' = {L',£', W), £" = {L",e", W") 
be abstract marked linkages. Suppose that we have a map f) between (nonempty) subsets 
of vertices 

(3:S'(Z V(L') ^ S" C V{L") 
If the images Z' , Z" of W' , W" are given we require 

for each Wj G W and € C{C', Z'),(t)" G C{C", Z"). 

Then the fiber sum C of linkages C',C" associated with (3 (the fiber sum is denoted 
C C") is constructed as follows: 

Step 1. Take the disjoint union of metric graphs {L',i') U (^L",i") and identify v and 
I3{v) for all v & S' . The result is the metric graph (L,i). 

Step 2. Let W be the image in L of W U W" , we let W be the marking of the resulting 
fiber sum C := {L,£,W). If the images Z',Z" of W',W" are given, we define the vector 
Z (the image of W) as the vector with the coordinates (f){wj), where Wj G W and (f) is in 
C{C',Z') or in C{C",Z"). 

In the case C = C" the above construction has an analogue which we call the self-fiber 
sum. The only difference is that on the first step instead of L' U L" we take the same graph 
L' as before. The self-fiber sum will be denoted JC'*p. 

Remark 3.11 Notice that if C = C" then C'*p is different from C *y3 

If S' , S" are singletons {n}, {v} then we will denote by In what follows we 

will consider C',C" being canonically embedded in C. 

3.3 Functional linkages 

Let k denote either C or R. We will identify C with and M with the real axis in C. 
Recall that C{C,Z) is the set of real points of an affine scheme £(£, Z). We now give the 
main definition. 
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Definition 3.12 Let O € k™ and F : — > k" he a map. We define a k-functional linkage 
L for the germ {F, O) as follows: 

It is an abstract marked linkage C = {L,i,W) with m distinguished vertices Pi,..,Pm 
(called the input vertices) and n additional distinguished vertices Qi,...,Qn (called the 
output vertices) and a particular choice of a vector Z £ , the image of marking. We 
require this data to satisfy the axioms: 

(1) The forgetful map p : C(£, Z) (R^)'" given by 

p{ct)) = {ct){Pi),...,(P{Pm)), (keCiCZ) 

is a regular topological branched covering of a domain Dom{C, Z) in k™, so that the 
group Sym{C,Z) of automorphisms of p consists of scheme-theoretic automorphisms. We 
let Crit{jO, Z) denote the set of irregular points of the scheme-theoretic morphism p and 
C*{C, Z) := C(£, Z) — Crit{C, Z). It is clear that C*{C, Z) is invariant under Sym{£, Z). 
We let Dom*{C,Z) :=p{C*{C,Z)). Thus 

p : C*{C,Z) Dom*{C,Z) 

is a locally analytically trivia^ covering. We require O G Dom*{C). 

(2) The forgetful map q : C{C, Z) M^" given by 

q{ct>) = {(t>{Qi),...A{Qn)), 

factors through p and induces the map F\Dom(C, Z) : Dom(C, Z) h^. We will say that 
the germ (F, O) is defined by the linkage C and the vector Z . 

Notice that in the definition of functional linkage for a germ {F, O) the metric ball 
around O which is contained in Dom*{C, Z) is not specified. We will also need the following 
modification of the above definition: 

Definition 3.13 Suppose that the pair (£, Z) as above defines the germ {F, O) and, more- 
over, U is a neighborhood of O such that U C Dom*{C, Z). Then we say that the pair 
{C,Z) defines {F,U). 

The group Sym{C, Z) will be called the symmetry group of £. and Dom{C, Z) will be 
called the domain of C (of course they both depend on Z). The set of input vertices is 
denoted by In[C) and the set of output vertices by Out{C). We will refer to M-functional 
linkages as real functional linkages and C-functional linkages as complex functional linkages. 
If the choice of k, Z, In{C), Out{C), O, U or/and F is suppressed then C is also referred as 
a functional linkage. 

Lemma 3.14 Suppose that C is a functional linkage. A point (p G C{C,Z) belongs to 
Crit{C,Z) iff either Dp^ : T^^{C) Tp(^^~^Dom{C, Z) has nonzero kernel or cp is not a 
smooth point of <t{C, Z). 

Proof: If Dp^ has nonzero kernel then clearly (p € Crit{C, Z). li (p ^ Crit{C, Z) then 
(p ^ Wall{C) and hence p{(p) is in the interior of Dom{C, Z). If p : {<t{C, Z), cp) — > 
{Dom{C, Z),p{(p)) is an isomorphism of analytical germs then {(L{C, Z), (p) is necessarily 
smooth. 

Now suppose that (p £ Crit{C, Z) and Dp^ has zero kernel. (In particular (p ^ Wall{C).) 
If (/) is a smooth point then the dimension of C(£, Z) near cp is the dame as the dimension 
of the interior of Dom{C, Z), thus we can apply the implicit function theorem to conclude 
that (peC*{£,Z). □ 

^In the scheme-theoretic sense. 
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Remark 3.15 Actually (p is irregular if and only if Dp^ has nonzero kernel in the case 
when C is produced from elementary linkages via composition (as in the 1-st and 2-nd 
functionality theorems), however we do not need this fact in the present paper and will not 
prove it here. 



Corollary 3.16 Dom* {C, Z) and C*{C,Z) are open subsets in k™' and C{C,Z) respec- 
tively. 



Proof: The set of singular points of <t{C, Z) is closed as well as the set of points where Dp^p 
has nonzero kernel. The restriction of p to C*{C, Z) is open. □ 

Besides functional linkages we will also need closed functional linkages defined as follows. 
Let C be a functional linkage and /? be a map from a subset of Out{C') to W (the marking 
of C). Then the linkage C := C'*p is called a closed functional linkage. Such linkage still 
has the input map p (the restriction of the input map p' of C) and the domain Dom{JZ, Z) 
which is the image of p. The group of symmetries Sym[C\Z) acts naturally on C{C,Z) 
and we let 

Sym{C, Z) := Sym{C' , Z) 

Let £ be a (possibly closed) functional linkage. We have the scheme-theoretic input 
morphism p. As above we let Crit{C, Z) C C{C,Z) denote the set of irregular points 
for p, it is invariant under the action of the symmetry group and we let C*{C,Z) := 
C{C,Z) — Crit{C, Z), Dom* {C, Z) := p{C*{C, Z)). To check that p is a local analytic 
isomorphism at it is enough to verify that p induces bijections of Zariski tangent spaces 



of ah orders: r]''V(/:, Z) T^f .'Som^C, Z), see Lemma |2l0 



p(4>) 

If £ is a (possibly closed) functional linkage we let Wall{C, Z) C C{C,Z) denote the 
collection of fixed points of nontrivial elements of Sym{C, Z). As we shall see (in §4.3) 



Wall{£, Z) is nowhere dense in C{£,Z). Components of Wall{C, Z) will be called walls 
and components of Crit{C, Z) — Wall(C, Z) will be called quasiwalls. We retain the names 
walls and quasiwalls for projections of walls and quasiwall to Dom{jC, Z) via the input map 
P- 



Remark 3.17 Suppose that C is a (possibly closed) functional linkage and cj) G C{C,Z) is 
a relative realization such that all the derivatives {Dp)^ : T^^{C, Z) — > T^^<^'Som{C, Z) 
are bijective. Then (p £ C*{C, Z). 



If >C is a (possibly closed) functional linkage and v is an input or output vertex of C then 
we let TTy : Dom{C, Z) — > k to denote the composition evaly op~^. Clearly this composition 
is a well-defined k-linear mapping. 



4 Functionality theorems 

In this section we prove three theorems establishing that functionality of linkages is pre- 
served (under appropriate circumstances) by the (self-) fiber sum. To simplify the notations 
in this section we will suppress the choices of fixed vertices W and their images Z under 
relative realizations. 

Let k be either M of C and k be its algebraic closure. Consider A,B which are k- 
and k-functional linkages respectively for the functions / : k , g : k™ — > k*. Let 

T = {Pi, Pt} C In{A) be a collection of the input vertices and Out{B) = {Qi, Qt}. 
We will assume that t = n in the case k 7^ k. Suppose that we are given a bijection 
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13 -.T ^ Out{B), (3{Pi) = Qi. Let x = (xi, and y = {yi, y„i) denote the coordinates 
in k , k™ respectively. 

The goal of the "1-st functionality theorem" below is to prove that the fiber sum C = 
A*pB \s a, functional linkage for the composition of the functions f,g and to describe the 
configuration space, domain, etc., of the linkage C. We will refer to C = A*p B as the 
composition of the linkages A, B. 

We let evalTjT^T be the vector- functions 

evalT '■= {evalp^ , evalp^) : C{A) — > k*, ttt := (vrp^ , vrpj 

Here n> t and we assume that k* is canonically embedded in k" = k* x k"~*. We let p',p" 
be the input maps of A, B and q' , q" be the output maps of A, B. 

Theorem 4.1 (The 1-st functionality theorem.) Suppose that 

intDom{B) n g^^intDom{A) / 

Then: 

1. The scheme ^{C) is isomorphic to the fiber product ^{A) >^evalT=q" ^i^)- 

2. C is a \i-functional linkage for the composition h of the functions f,g: 

fioiiy), ■■■,gt-i{y),gt{y),xt+i,..;Xn) 

and In{C) := In{A) U In{B) — T, Out{C) := Out{A). Dom{C) is isomorphic 
Dom{A) XTrT=g Dom{B) (as semi- algebraic sets). 

3. Sym{C) ^ Sym{A) x Sym{B). 

4. Wall{C) = Wall{A) ^evaW=<i" C{B) U C{A) ^evaW=q" W all{B) . 

5. Critic) C CritiA) x,,aiT=q" C{B) U C{A) x,,aiT=q" Crit{B). 

6. IfO' G Dom*{A),0" G Dom*{B) then {0',0") G Dom*{C). Ift = n then Dom*{B)n 
g-^{Dom*{A)) C Dom*{C). 



Proof: (1) The first assertion is proven similarly to | KM2| , Theorem 8.17]. 



Now we start proving (2). We let p,q be the input and output maps of C where 
In{C) := In{A) U In{B) - T, Out{C) := Out{A). 
We define the isomorphism 

e : Dom.{A) x^^=g Dom{B) Dom{C) = p{C{C)) 

of semi-algebraic sets by the formula: 

{vu-.ym) ^ (2/1, ••• 

The inverse is given by the formula: 

(yi, ...,ym,xt+i, ...,Xn) ^ {g{y),xt+i, ...,Xn) x {yi, ...,ym) 

The image of p has nonempty interior by the assumption of theorem, i.e. it is a domain. 
We leave the proof of the equality 

h = qo p~^ 
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to the reader. 

To conclude the proof of (2) it remains to show that p is a regular ramified covering and 
its group of automorphisms consists of polynomial automorphisms of C(£), this will follow 
from the proof of (3) and (4) below. 

(3) Notice that the group Sym(A) x Sym{B) acts naturally on C[C). Indeed, if = 
(??',??") G C{C) C C{A) X C{B) and a = {a', a") E Sym{A) x Sym{B) then 

a{ii) ■.= {a'{7j'),a"{7f))GC{A)xC{B) 

However a'{'n')\T = r]'\T, a" {7]")\In{B) = r]"\In{B) since a', a" e Sym{A), Sym{B). Hence 

ia'{7]'),a"{rj")) e C{C) = CiA) x,,aW=,' C{B) C C{A) x C{B) 

This implies that a acts on C{C). We leave it to the reader to verify that the action is 
faithful. It is clear that for each a £ Sym{A) x Sym{B) we have: 

p o a = p, q o a = q 

Suppose that (pjijj G C{C) are such that (f)\In{C) = 'ilj\In{C). Then 

cl)\In{B) = ij\In{B) 

which implies that (j)\T = ip\T since B is functional. Therefore 

(f)\In{A) = ^\In{A) 

It follows that there are symmetries a' G Sym{A),cr" G Sym[B) such that 

a'{c^\A) = ^\A, a"{<l)\B) = ^\B 

We conclude that il) = {a' x a"){4>), in particular 

ip\Out{C) = (p\Out{C) 

This also shows that Sym{C) C Sym[A) x Sym{B). This finishes the proof of (3). 

(4) Suppose that a = a' x a" £ Sym{C). Then Fix{(j) is contained in the union 

Fix{a' X 1) U Fix{l x a") 

Note that 

Fix{a' X 1) = Fix{a') XevaiT=q' C{B) 

Fix{l X a") = C{A) x^.,aiT=q' Fix{a") 

This proves (4). We leave it to the reader to verify that p\C{C) — Wall{C) is a local 
homeomorphism into Dom{C). Since p{(j)) = '0 iff there is ex G Sym(C) such that -0 = ^''(0) 
we conclude that p\C{C) — Wall{C) is a covering onto its image. This concludes the proof 
of (2). 

(5) A realization (of a functional linkage) is an irregular point of the input map iff some 
of the A^-th order derivatives of the input map at this point is not a bijection (see Remark 
3T^ ). Suppose that = {(/)', (j)") G C(£) is such that 0' G C*{A),(j)" G C*{B) (i.e. both are 
not irregular), x' =p'{(t>')-, x" =p"{(j)"). 

Suppose that there are A^-th order infinitesimal deformations ^,rj oi (p such that: 

i\In{B) = T]\In{B), £,\{In{A) -T) = ri\{In{A) - T) 
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If 7^ r]\B then 0" e Crit{B) which contradicts our assumption. If = r]\B then 
= r/lT and i\In{A) = ri\In{A) which imphes that (j)' G Crit(^). This contradiction 
shows that D^p is injective. 

To show surjectivity pick two iV-th order tangent vectors r' G Dom{A),T" G 
T^iiDom{B) such that 

Since ^" ^ Crit{B), we can lift r" to an iV-th order tangent vector ^" G T^,(t{B). Necessarily 
^"\Out{B) = t'\T. By the same reason, r' lifts to ^' G r^£(^) and ^'|r = t'\T = 
^"\Out{B). Thus e r^e:(>C) since the latter is the fiber product of T^<!:{A) and 

This proves that 

Crit{£) C Crzt(^) Xe^„i^=,, C(H) U C(^) Xe„„i^=q' CHt(H) 
(6) Follows directly from (5). □ 

Now we consider the self-fiber sums: C = A*p, where the linkage A is k-functional for 
a vector-function f{xi, ...,a;„) with the components {fi, fm)- 

Case I: p-.S' = {v} C In{A) In{A), p{v) = w. Then 

^{C)^{cl>e€{A)\4>{v) = <p{w)} 

where = is a scheme-theoretic isomorphism. Let p' denote the input map of A. Consider 
the input mapping 

p : C{C) Dom{C) := p{C{C)) 
which is the restriction oi p' . Then Dom{C) equals 

{x G Dom{A) : 7r„(x) = tTw{x)} 

i.e. the intersection of Dom{A) with a hyperplane. We will assume that the intersection 
of Dom*{A) with this hyperplane is nonempty. Since Dom*{A) is open we conclude that 
Dom{C) has nonempty interior. 

To identify the collection of critical points Crit{C) of i2 let ^ G C{C) be the restriction 
of (p' G C{A). Suppose that ^, r/ are distinct N-ih. order infinitesimal deformations of cf) such 
that ^\In{C) = ri\In{C). Then ^,77 lift to iV-th order infinitesimal deformations ^',77' of (f)' 
such that C\In{A) = r]'\In(A). This implies that (/)' G Crit{A). 

Suppose now that Dp^ is not surjective. Then we can find 

^ G T^^^^DomiC) 

which can not be hfted to T^(t{C). If ^ can not be hfted to T^tiA) then (j)' G Crit{A) 
and we are done. Suppose that we can find a lift ^ G r^^(^) of ^. Note that ^\v = ^\v = 
^\w = i\w. Thus I G T^^{C). We conclude that Crit{C) D Crit{A) n C{C). 

The group of symmetries Sym{A) acts naturally on C{C). Let ^,V' € C{C) be real- 
izations such that 4)\In{C) = '4j\In{C). Then (f)^il) lift to realizations (f)' -.i^' £ C{A) such 
that (j)'\In{A) = i]j'\In{A). It follows that there is a symmetry a' G Sym[A) such that 
u'^' = (j)' ^ hence aif) = (j), where a is the restriction of a' to C{C). We conclude that 
Sym{C) = Sym{A). Thus we have proved 
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Theorem 4.2 (The 2-nd functionality theorem.) Suppose that the set {x E Dam* [A) : 
TTvix) = TTwix)} is nonempty. Then: the mapping p : C{C) Dom{C) is a regular ramified 
covering with the group Sym{C) = Sym{A) of covering transformations. This covering is 
a (scheme-theoretic) locally analytically trivial covering over 

Dom*{C) D Dom{C) n Dam* {A). 

The real semi- algebraic set Dom{C) is isomorphic to {x G Dom{A) : vri,(x) = 7r^(x)}. The 
linkage C is functional for the restriction of the function f to the hyperplane {^^{x) = 
■Kw{x)}. 

Case II: /3 : 5' C Out[A) W, whence the hnkage C = A*j3 is a "closed functional 
linkage". Let 5' = then (3{Qj) is a fixed vertex for each j = Let 

Zj := (j){(3{Pj)) for all relative realizations. Consider the input map for C: 

p : C{C) Dom{A) 

which is the restriction of the input map p' of A. The image of this restriction is 

Dom{C) = {x £ Dom(A) : fj{x) = Zj,j = 1, ...,t} 

Now we describe the set of critical points of the mapping p. Suppose that (p £ C{C) is a 
realization which corresponds to cp' G C*{A) and ^, ( are infinitesimal deformation of (p (of 
the order A^) such that 

^\In{£) = C\In{C) 

Then ^, determine A^-th order infinitesimal deformations of <j)' . Clearly ^'\In{A) = 
C'\In{A). This implies that ^' = , which means that for each (p £ C*{C) the push-forward 
map 

is injective. To show surjectivity we pick a vector rj € T^^J^Dom{C). Since cp ^ Crit{A), we 

can lift r] to fie r]^V(^). The vector fj belongs to rJ^V(£) iff fjlQi = for all i = 1, ...,t. 
However {fj\Qi, ...,ij\Qt) equals {D^'^^ f)r] since A is functional and (p ^ Crit{A). Since rj is 
tangent to Dom{C) we conclude that D^^^ f{r]) = 0, which implies that 

Surjectivity of D^^^p at cp follows. We conclude that 

p : C*{C) Dom{C) 

is a local analytic isomorphism onto its image. Now consider the group of symmetries of 
£. Suppose that V' G C{C) are such that (p\In{C) = ^p\In{C). It follows that they are 
restrictions of realizations (p',ip' G C{A) and there is a symmetry a £ Sym{A) such that 
(j)' = aip' . Therefore the mapping p is an analytically trivial covering over Dom*{C) with 
the group Sym{C) = Sym{A) of covering transformations. We have proved 

Theorem 4.3 (The 3-rd functionality theorem.) Suppose that Dom{C) H Dam* [A) is 
nonempty. Then the input mapping p : C{C) — > Dom{C) is a regular ramified covering 
with the group Sym{C) = Sym{A) of covering transformations. This covering is locally 
analytically trivial over Dom*{C) := Dom{C) D Dom*(A) (in the scheme-theoretic sense). 
The set Dom*{C) (which is an oper^ subset in Dom{C)) is analytically isomorphic to 

{x £ Dom*{A) : fj{x) = Zj,j = l,...,t} . 



*In the classical topology. 
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5 Fixing fixed vertices 



The goal of this section is to relate relative configuration spaces C(£, Z) of marked linkages 
and the moduli spaces M.{C) of based linkages. Let £ = {L,i,W) be a marked linkage, 
Z = (zi, Zs) G and W = {wi, ...,Ws)- Pick any relative realization (p £ C{C, Z). 

We first let C be the disjoint union of C and the metric graph Z which consists of a single 
edge e* of the unit length connecting the vertices vi,W2- Choose the isometric embedding 
= : I — > C which maps vi to and U2 to 1 G M. We get a map (f) : W \J ViT) C. 
Then for each pair of vertices a, & E PV^ U V(T) we do the following: 

(a) If (/)(a) = (j){h) for (j) € C(£, Z), we identify the vertices a, b. 

(b) Otherwise add to C the edge [ab] of the length \(t){a) — 4>{b)\. 

Let £ be the resulting based linkage (with the distinguished edge e* = [^1^2] C X). 

There are now two different cases: (i) the vector Z is not real (we shall assume zi ^ M), 
(ii) Z is real. In the second case for each realization (p G A^(£) we have: 

{(t){wi),(t){w2), (I){ws)) = (zi, Zs) G 

Thus the natural (scheme-theoretic) morphism i : C{C, Z) A4(£) is a bijection. However 
(unless the image of U V(T) in C consists of two vertices) we had created new nilpotent 
elements in the ring of Ai{C), thus l is not a scheme-theoretic analytic isomorphism. On the 
other hand, since we are interested in the real reduced schemes, we can use the same trick 
as in the case of rigidified parallelograms: we give A4(£) the scheme-theoretic structure of 
<t{C,Z). 

In the case (i) for each realization (/) £ A^(£) we have: 

{4>{wi),(t>{w2),-,4>{Ws)) = {zi,...,Zs) 

or 

{<P{wi),4'{w2),-,4'{Ws)) = {zi,...,Zs) / (zi,...,Zs) 

On the other hand, we did not create new nilpotent element in the ring of M{C) (since 
for each Wi (if i > 2, Zi ^ 0) either the triangle A(viV2Wi) or the triangle A(viWiWi) is 
nondegenerate. Thus in the case (i) we get an analytically trivial covering r : 
C{C, Z) given by: 

For (j) e M{C) we let t{<J)) := <j)\C if 0(u;i) = zi and t(0) := (f)\C if (f){wi) = zi. 
This covering has a section a : if) £ C{C, Z) ^ Ai{C) such that: 

a(V^)|£:=V', a(V')|T:=<^x 

It is clear that the group of automorphisms of the covering r is Z2 and is generated by the 
complex conjugation. We summarize this in the following 

Lemma 5.1 (i) In the case Z ^ W there is an 2-fold analytically trivial covering t : 
Mil) ^C{C,Z). 

(ii) In the case Z G there is an isomorphism r : M{C) C{C, Z). 

6 Elementary linkages 

In this section we construct several elementary functional linkages: translators (for the 
translation z^ z^b)^ the adder (for the summation (z,u;) 1-^ z + tf), pantographs (for the 
functions z ^ \z and z 1— > — z), inversors (for the functions z ^ /z), the multiplier^ (for 

^Strictly speaking, our multiplier is not so elementary, for instance it would be difficult to draw a picture 
of the corresponding graph. 



23 



the function (z, w) zw) and the hnkage for straight Une motion. These Unkages serve as 
building blocks for the proof of Theorem A. We make the following convention concerning 
usage of elementary linkages: 

All elementary linkages come with parameters which do not affect functions that they 
define but affect domains of the linkages. Thus if we use several elementary linkages with 
the same name M in constructing another linkage C via fiber sum, we allow different choices 
of the parameters for different appearances of Af in this fiber sum. 

We also omit the image of marking Z in the notation for Dom, Dom* of the elementary 
linkages. 

All elementary linkages in the section (with the exception of the multiplier) are mod- 
ifications of classical constructions, where appropriate modification was made to ensure 
functionality. We decided to avoid Kempe's construction of the multiplier |Kel| since com- 
putation of Dom and Dom* for Kempe's linkage presents some difficulties, we use an alge- 
braic trick instead. 



6.1 The translators 




Figure 7: A translator. The parallelograms [ACDB] and [CEFD] are rigidiEed. The set 
of intput/output vertices is {E, F} and s = £[AC] > t = £[CE]. 

Let 6 be a fixed nonzero complex number. The translation operations T), : z z + b, 
T^^ : w ^ w — b are defined using the translator which is described on Figure |^. Depending 
on the operation either or is the input (resp. output). The point is that if E is 
the input then by adjusting side-lengths of the corresponding translator 7^ we can get any 
z £ C — {0} into Dom*{Tt,). To get G C into Dom* we use the point F as the input (and 
E as the output) of a functional linkage 7^' for r^. Below we present the details. First of 
all let W := (^^1,^2) be the marking of £ (which is either % or 7^') and Z := (0,6) S C^. 
Below we shall use the relative configuration spaces of C associated to this data. 

The next lemma follows from the triangle inequalities and its proof is left to the reader. 

Lemma 6.1 Dom[Ti,) and Dom[T^) are the annuli given by the inequalities: 
Dom{%) = {p:=s-t< \(t){E)\ <R:=s + t] 
Dom{T{,) = {p< \(t){F) -b\<R] □ 
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Notice that the centers of these annuh are at the points 0, b respectively. 



Lemma 6.2 Both linkages Tj,, are functional for the functions ti„tIj. Walls in the 
domains of these linkages are boundary circles of the corresponding annuli. 

Proof: We consider the first hnkage L = T\,^ the proof for the second Unkage is analogous. 
Notice that for each realization (/> we have: 

and (t>{A) ^ (t^{E) (see Lemma |3.8| ). Suppose that (f> ijj are relative realizations and 
(p{E) = ipiE). Then (j){F) = ^{F). Thus V(C) is the reflection of 0(C) in the line through 
(j){A) , (f){E) . Therefore C is functional and the group of symmetries of C is Z2. The fixed 
points of the generator of Sym{C) correspond to realizations for which the triangle 

is degenerate, i.e. one of the inequalities defining Dom{C) is the equality. □ 

Suppose that (/> G C{C,Z) — Wall{C, Z) is a realization of C = % or C = such 
that none of the parallelograms [(l){A)(p{B)(p{D)4>{C)], [(l){C)(l){D)4>{F)(j){E)] is degenerate. 
We leave it to the reader to verify (using Lemma |3.9| ) that in this case the morphism of 
analytic germs p : (C(i2, Z),(j)) — > {Dom{C, Z),p((/))) is invertible and hence such cp belongs 
to C*{C, Z). For instance, if F is the input then one can recover (p{D) are analytic function 
of (p{F) and (p{B) = b (since the triangle A((l){B)(p{D)(p{F)) is nondegenerate) . Then one 
recovers 0(C) as analytic function of (p{A) = and (p{D) (since the first of the parallelograms 
is nondegenerate), etc. 

On the other hand, if one of the above parallelograms is degenerate then the derivative 

Dp^ : T^diC, Z) S)om(£, Z) 

has zero kernel. 

We summarize this in the following lemma 




Figure 8: Quasiwalls in the domain of the translator Tf,. 

Lemma 6.3 If (p & C{C, Z) belongs to a quasiwall then one of the parallelogram 
[cP{A)cP{B)cP{D)cP{C)], [^{E)qy{F)cP{D)cP{C)] 
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is degenerate. Let [i := h/\h\. The closure of the union of quasiwalls for both %, 7^' is the 
union of four circles: 

{0(C) = ±sp, \^{E) T sf3\ =t}U {|0(i?) ± tp\ = s} 

Unions of quasiwalls for both C are disjoint from the collection of (p for which 4>{E) belongs 
to the line through 0,6. 

In particular, if 

s + t> \b\> s -t> 6gM 
then the origin belongs to Dom*{Tl^). 

Remark 6.4 In the following sections (except in §pl[j each time when we have to use a 
translator we shall pick real numbers b. 

The quasiwalls for % are described on Figure ^ the picture for quasiwalls of 7^' is 
obtained via translating by b. Notice that 

int{Bt{±s)) C Dom*{Th), int{Bt{±s + b)) C Dom*<(ll) 

(provided that 6 G M) . 

Corollary 6.5 Let < r < 6 G M. Then the parameters t, s can be chosen so that 

Br{b) C Dom*{Tb), Br{<d) d Dom* {T^ 

Proof: Choose t, s so that |t — s| — > 0, |t + s| — > oo. Then Dom*{Tf,) converges to the union 
of half-planes {Re{z) / 0} and Dom*{T^) converges to {Re{z) b}. □ 

6.2 The pantograph 

The (rigidified) pantograph V is described on Figure ^, recall that we use the Convention 
p.7| for the two degenerate triangles in V as well as for the rigidified parallelogram. The 
pantograph is a versatile linkage, its role in engineering]^ was as a functional linkage for the 
functions z ^ Xz, z X~^z, A > 1. 

Remark 6.6 In the next section we shall also use the pantograph to construct the adder. 

In the case of the function z t-^ Xz we let W := {A} be the fixed vertex, Z := 0, take D 
as input and G as output, let Vx be the resulting linkage (it will be functional for z Xz). 
By switching input and output we obtain a functional linkage Vi/x for z '-^ z/X. 

By letting {D} = W instead of A, the same Z as before, A = 2 and taking A as input 
and G as output we obtain a functional linkage for the function z —z in the complex 
plane. Notice that the condition s ^ t implies that for each realization (p the points (j){A), 
ip{D), (piG) are pairwise distinct. 

Below we describe Dom and Dam* of the pantograph, the proofs are similar to the 
previous section and are left to the reader. 



That goes back to at least 17-th century, see [3ch| 
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Figure 9: The rigidiGed pantograph V: the parallelogram BCDE is rigidiRed, A > 1. This 
linkage is not marked, we shall use different choices of input/output vertices later on. We 
take: s = £[AB] = \£[AC] / t = £[BG] = Xl[BE]. 

Lemma 6.7 For each choice of the fixed vertex and input/output vertices described above, 
the pantograph is a functional linkage. The group of symmetries is isomorphic to Z/2 and 
is generated by the reflection of (l){B) in the line v through the points (j){A), 4>{D), 0(G). 
The walls are described by the condition: (j){B) G u. There are no quasiwalls. Dom*{V) is 
the interior of Dom{V). If D or A is the input and G is the output then the domain of the 
pantograph is the annulus given by the inequalities 

\s - t\/X < \cj)iD) - 0(^)1 <{s + t)/\ 

If G is the input and D is the output then the domain of the pantograph is the annulus given 
by the inequalities 

\s-t\< \(f){G) - (t){A)\ <s + t 

For given A as \s — t\ — ^ and \s + t\ — ^ oo the domains Dom*{V) are convergent to 
punctured complex planes. 

Note that zero does not belong to Dam* of the pantograph for any choice of input / output 
points. To resolve this problem we compose V with the appropriate translators: 

-z = -{z + h) + h = n{-T'_i,{z)) 

\z = \{z + b)-Xb = T_Ab(Ari,(z)) 

z/\ = {z + b)/X - b/X = r_,/A(Ti,(z)/A) 

where 6 G M — {0}. We call the linkages computing the above functions the modified pan- 
tographs and denote them ^-)^A'^i/a ^respectively. We would like Dam* (V^) , Dom* (V[^ ^) 
to contain arbitrarily large compacts. This is done as follows: 

Lemma 6.8 Fix A > 1 and let r > 0. Then we can choose 6 G M and edge-lengths for the 
translators and for the pantographs Vx,Vi/x so that 

Br{0) C Dom*{V'x), ^r(O) C Dom*{Vyx) 
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Proof: We consider the case of the modified pantograph C := V'^, the second case is similar. 
By Theorem 4J. we have: 



Dom*{C) D Dom*{TLb) n [Dom*{rx) -b]n [X-^Dom* {T_xb) - b] 
Below we analyse the triple intersection: 

(1) By choosing appropriately the parameters t, b in T^^ we can guarantee that Dam* [T^f^ 
contains arbitrarily large discs around the origin (see Corollary |6.5| ). In particular, Bj.{Q) C 
Dom*{T!^^). 

(2) The domain [Dam* {Vx) — b\ is obtained by translating Dom*{Vx) by —b. Recall 
that DorrfiVx) is an open annulus centered at zero. By adjusting parameters in Vx (and 
keeping A fixed) we can guarantee that Dom*{Vx) contains the disk Bp{b) for each p < \b\, 
see Lemma |6.7| . We conclude that if |6| > r (and under appropriate choice of edge-lengths 
in Vx, T^f,) the domain 

Dom*{TL^) n [Dom*{Vx) - b] 

contains the disk Br{0). 

(3) Lastly we consider the domain X^^Dom*{T-xb) — b, it contains the disk Br{0),r = 
R/X, provided that Dom*(T_xb) contains the disk of radius R centered at the point Xb. The 
domain Dam* (T^xb) is again an annulus centered at zero. By adjusting parameters of the 
linkage T_xb (and keeping X,b fixed) we can guarantee that Dom*(T_xb) contains arbitrary 
annuli centered at zero. Hence for each R < \Xb\ (i.e. r < \b\) and under appropriate choice 
of edge-lengths in T^xb, the domain Dom*{T_^xb) contains the disk Bfi{Xb). We conclude 
that for each A > and r > if we choose b such that r < \b\, then the edge- lengths of the 
linkage C can be chosen so that 

Br{0) C Dom*{C). □ 

6.3 The adder 

We again consider the rigidified pantograph, only now A = 2, the vertices A, G are the 
inputs, D is the output and there is no fixed vertices at all. We will use the notation Q for 
the resulting linkage. Similarly to the previous section Q is C- functional for the function 

(z, w) ^ {z + w)/2 

(the input A corresponds to z and the input G corresponds to w). As before the domain of 
Q is given by 

{{z,w) :t<\z-w\ <3t} 

and Dom*{Q) is the interior of Dom{Q). Note that the point (6, —b) belongs to Dom*[Q) 
provided that t < 2\b\ < 3t. The point (0,0) does not belong to Dom*{Q), similarly to the 
previous section we use appropriate translators to resolve this problem: 

{z + w)/2 = [{z + b) + {z-b)]/2 

where t < 2\b\ < 3t. Thus we get a modified linkage Q' for {z,w) (z + w)/2 such that 
(0,0) G Dom*{Q'). To get the linkage Ca for the addition we combine Q' and the modified 
pantograph V2 for the multiplication by 2: 

(z, w) ^ {z + w) /2 z + w 

Then (0,0) G Dom*{CA)- 
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Figure 10: The Peaucellier inversor. 



6.4 The modified inversor 



The most famous functional linkage is the Peaucelher inversor (see [ |HCV , page 273] and 
IpR] , page 156]) depicted on Figure |^ (with a? — r'^ = t^). 

The vertex F = vi \s the only fixed vertex of the inversor, Z := (0). According to the 
19-th century work on linkages, the Peaucelher inversor is supposed to be the functional for 
the inversion Jt{z) = jz with the center at zero and radius t. 

Unfortunately this is not true for our definition of functional linkage because of the 
degenerate realizations V with 0(i?) = ^{D^ and '0(^) = V'(C)- Note that there is a 
3-torus of degenerate realizations ■0 with i\){^A) = tp{C), so even the dimension of C{C,Z) 
is not correct for a functional linkage with n = m = 1. 

Many of the degenerate realizations can be eliminated by rigidifying the square ABCD, 
but there remains an x S"*^ of degenerate realizations with i/jIA) = il^iC) for which ^^{B) 
and '4>{D) are not in general related by inversion. We eliminate these by attaching a "hook"^ 
to {A, C} as on the Figure 11. 



Lemma 6.9 The modified Peaucellier inversor Ji (with B as input and D as output) is a 
functional linkage for Jt{z) = t^ /z. The domain of Jt is the annulus 



{zeC: p<\z\< p-^} 



where p = \fcP- 



_ g2_ 2^^g Qj^iy qiiasiwall of the inversor is the circle of inversion 



{z : \z\ = t}. Wall{J't) is the boundary of the annulus Dom{Jt). 



Proof: If the image of the square [ABCD] under a realization (j) is nondegenerate then 
(j){D) = Jt{(l){B)), see g, [ [HCVf . Notice that (j){A) / (/.(C7) for any realization c/) (the 
hook!). If (jy^B) = 4'{D) then we still have 4){D) = Jt{4'{B)) since for such a realization the 
point (piB) bisects the segment [(p{A),(p(C)]. It is clear from the triangle inequalities that 
the above annulus equals Dom{Jt). Suppose that we are given </>(-B) = 2: G C — {0}. Then 
the location of (t){A) , (f){C) is uniquely determined up to reflection cji in the line A through 

^^Notice that by attaching this hook we had created an extra symmetry on the moduli space: the transfor- 
mation which fixes images of all vertices except 4>[E) and reflects 4>[E) with respect to the line {(j>[A)(j>{C)). 
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Figure 11: The modified Peaucellier inversor Jt. the square ABCD is rigidiGed and i[AE] — 
e[EC] = 2e > 0, £[EC] > r. 

0, z which interchanges these points. This determines the point (j){D) G A as weh. The 
reflection ai determines an element of order 2 in Sym{J't) which we denote by ai as well. 
However the action of ai on C{Jt, Z) is free since 4>{A) ^ 0(C) for all realizations (f). Once 
the images oi A, B,C, D are determined there remains a single indeterminacy for (p: we can 
reflect (p{E) via the reflection cj2 in the line through (p^A), (j){C). This reflection determines 
an element a2 S Sym{J't), the fixed-point set of which consists of realizations for which 
\(p{A) — 4'{C)\ is minimal, i.e. equal to 2e. The projection of the set of these realizations to 
Dom{Jt) forms the boundary of the annulus Dom{Jt)- This identifies the union of walls 
in C{J't,Z). We also conclude that the group of symmetries Sym[Jt) is Z2 x Z2 and is 
generated by the above involutions cxi , (T2 . 

It remains to identify the quasiwalls. Suppose that ^ G T^C{Jt, Z) is an infinitesimal 
deformation which vanishes on B, recall that (j)\vi = as well and (j) does not belong to a 
wall. The above description of the domain of Jt implies that the triangles 

A(0,(/>(S),</.(A)), A(O,0(i?),0(C)) 

are nondegenerate for each realization 4> as above. Hence = 0, = 0. If the rhombus 

[ct>[B)A[A)A[D),cP[C)] 

is nondegenerate then Lemma implies that ^|Z) = 0. Since (f) is not on a wall, the triangle 

^{ct>{E)A{.C)A{A)) 

is nondegenerate and ^\E = 0. This proves that the projection of the quasiwall to Dom{J't) 
is the circle 

{cP[D) = 4>{B)] = {(P{B):\(Pm=t] 

1. e. the circle of the inversion Jt- □ 

Remark 6.10 Notice that unlike the cases of other linkages, the quasiwall {|z| = t} does 
not move if we alter edge-lengths of the functional linkage Jt for the given function Jt- On 
the other hand, by adjusting the parameters €,a,r,£[AE] and keeping t fixed we can get any 
point z £ C* to the interior of Dom{J't). 

Notation 6.11 We shall use the notation J for J\. 
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6.5 The multiplier 

Our construction of the multiplier is quite different from the one that was used by Kempe 



| Kel | and other people (see for instance Q, The idea is to use algebra instead of 

geometry: if one has addition, subtraction and inversion then one also gets the function 
z 1-^ z'^ via composition as follows. Consider the identity 

' +1- ' ■ ' 



z-0.5 ' z + 0.5' z^-0.25 
Hence we can combine the following linkages: 

• Three translators for the functions t^q 5 : z z =f 0.5, T0.25 ■ z z + 0.25. 

• One pantograph for the germ of the function w ^ —w at the point —2. 

• Three inversors for the function Ji : z 1— > 

• The modified adder Ca for the germ of addition at (—2, —2). 

to get a functional linkage Q for the function z z'^. 
Lemma 6.12 Under the following restrictions: 

e<r/2, a + r >V3/2 
on the parameters a,r,€ for the inversor J , the origin belongs to Dom*{Q). 

Proof: First of all we need: 

±0.5 G Dom*{J) 

None of the points ±0.5 belong to the circle of inversion, hence if we use a, r, e as above 
then 

1 > 0.5 > p 

and ±0.5 € Dom*{C). 

The point (—2,-2) belongs to Dom* (Ca) provided that the parameter t is chosen so 
that t < 2 < 3t. Finally, we apply the inversor J' again to compute 

1 9 

z^ - 0.25 



z2 - 0.25 



For this operation we need: —4 G Dom* {J'). Direct computation again shows that 4 < 
under the above restrictions on a,r,e, which implies that —4 G Dom* (J'). □ 

Thus, we have a functional linkage Q for the computation of the function z z'^ so 
that G Dom*{C). Then we use the identity 

zw = [{z + wf + {-{z^ + w^))]/2 

to construct a functional linkage for the complex multiplication. The linkages which are 
used for this computation are: the three copies of modified adder, two modified pantographs 
(for the functions x —x and y 1— > y/2) and three copies of the linkage Q for squaring. 
On each step of the composition of linkages all we need functional linkages with the origin 
in Dom*, which is true for all the above linkages. 
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6.6 The straight-line motion hnkage 



HCVj ) 



In this section we modify the usual Peaucellier straight-line motion linkage (see [CR 
to obtain a real functional linkage S for the inclusion M ^ C = M^. 

Start with the rigidified inversor Jt and add the edge [GD] of the length t. The vertices 
F, G are the fixed vertices of the new linkage S. Their images are: 4'{F) = —(j){G) = 
ib-v/— lt/2. Take the vertex B as both the input vertex and the output vertex. See Figure 



Remark 6.13 This choice is somewhat strange from the classical point of view since the 
linkage S was invented to transform periodic linear motion of the vertex B to the circular 
motion of the vertex D (from this point of view B is the input and D is the output). However 
we do not use the linkage S to transform linear to circular motion but to restrict motion of 
the input-vertex B to the real axis. 




Figure 12: The Peaucellier straight-line motion linkage S . The vertices F,G are fixed. The 
vertex B is the input and output. 

The point (j){D) is now restricted to the circle with the center at and radius t. 

The input (p{B) is obtained from (j){D) by inversion with the center at (piF) and radius 
t. Whence the input (j){B) moves along a segment in the real axis. Notice that S has a 
symmetry that interchanges (p^F) and (p{G), and maps 0(D) to (piD); this symmetry is 
induced by the complex conjugation C — > C. 

We use the following restrictions on the side-lengths of the linkage: 

< 2e = i[AE] - l[CE] , 

e[CE] >2r, a>r>€, 17r > 15a 

Under these conditions the linkage 5 is a real functional linkage for the inclusion map 
id : M — > C = and the input map p : C(5, Z) — > R C has the following property: 

Dom*(S, Z) contains the open interval (— -^t, ^t). 

Notice that (j){F),4'{G) ^ M. We will need a modification 5 of 5 where images of all 
fixed vertices are real numbers. The based linkage S is produced from S via the construction 
in Section see Figure 13. 

We will also need another modification S'^ of the linkage S. Namely, take m isomorphic 
copies Sj of the linkage S. Then take their fiber sum by identifying the vertices with the 
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Figure 13: The based Peaucellier straight-line motion hnkage S: ^[^1^2]^ + (^/2)^ = 
£[Fv2]'^ = i[Gv2]'^- The image of B under all realizations lies on a segment of the real 
axis which contains the open interval {—^t, ^t) C Dom*{S). 

labels vi,V2, F,G for each pair 5j , 5^ . We leave it to the reader to verify that S"^ is a real 
functional linkage for the inclusion map id : — > and 

Dom*iSn^{-^t,^tr 
The linkage 5"* is used for constructing real functional linkages from the complex ones. 

7 Expansion of domains of functional linkages 

Convention 7.1 In this section we will suppress choices of fixed vertices and their images 
for functional linkages. 

We apply the results of Section |6.2| to expand domains of functional linkages: 

Lemma 7.2 Suppose that g{x) is a homogeneous polynomial of degree d, C is a functional 
linkage which defines the germ {g, 0) . Then for any r > we can modify C so that the new 
linkage C is functional for the function g and Dom*{C) contains the disk Br{0). 

Proof: We consider the case d > 0, the case of constant functions {d = 0) is left to the 
reader. By the assumption Dom*{C) contains a disk -Be(O) centered at the origin, we can 
assume e < r. Choose positive A < e/r < 1. Let /U := A~'^ > 1. We use the formula 

g{y) = X'''g{Xy) = M^y) 

to construct a functional linkage C for the function 5 as a composition of the following 
linkages: 

• (the modified pantograph for the multiplication by A), 

• the linkage £, 

• V'^ (the modified pantograph for the multiplication by /i). 
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The linkages "P^, V'^ are chosen so that 

B,(0) C Dom*{V'^), Br{0) C Dom*{V'^) 

where R := max{g{y) : y £ B^{0)}. Let's check that this choice guarantees that Br{0) is 
contained in Dom*{C). By Theorem [4.1| we have: 

Dom*{C) D [Dom*{rx)] D [X-\Dom*{C))] H [X-^g-\Dom*{r'^))] 

Then, since A^^e > r, it is enough to verify that 

Br{0) C X-^g-HDom*{V'^)) 

However -B_r(0) C Dom* {T"^), hence (by the choice of R) 

B,/x{0) C X~'g-\Dom*iV'^)) 

which together with the inequahty r < A~^e imphes the assertion. □ 
As a corollary we get the following Theorem: 

Theorem 7.3 (Theorem on expansion of domain.) Suppose that f : k™ — > k" 6e a polyno- 
mial morphism, C is a functional linkage which defines the germ (/, 0). Then for any r > 
we can modify C so that the new linkage C is functional for the morphism f and Dom*(C) 
contains the disk Br{0). 



Proof: We will consider the case when n ■ 
Write f{x) as 



1, the general case follows from Theorem 4.2. 



where each fj is a homogeneous polynomial of degree j. Let g{y) := yi + ... + y^. Hence we 
can represent / as a composition of homogeneous polynomials fj,j < d, and g. Now the 
assertion follows from the previous lemma and Theorems 4.1, 4.2. □ 



8 Realization of complex polynomial maps by functional link- 
ages 

In this section we prove Theorem A (the complex case) . We first consider the case / : C" — > 
C, i.e. n = 1. Let 

f{x) = ao + ^ajgj{x) 
j 

where monomials of positive degrees and aj £ C are constants {j = 

0, 1, A^). Let y = (yo, ■■■iUn)- Consider the function 

f{x, y) = yo + E yj9j{x) 

i 

This function is obtained via composition of the multiplication and addition operations. 
Hence we use the elementary linkages for the addition and multiplication we get a complex 
functional linkage C for the germ (/, 0). Then we use Theorem (on expansion of domain): 
for each given p > we can modify £ to £ so that C is functional for the pair (/, Sp(0)), 
G C™'"'"^. We use p so large that Bp{0) contains the disk 

{{x,y) ■.x£Br{0),yj = aj, j = 0, N} 
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We represent / as a composition of the function / and the constant function 

a : {yo, .■.,yN) ^ (ao, ■■■,aN) 

The constant function is defined by a functional hnkage as follows: 

Let A be the graph which consists of the set of vertices [In{A) = {Pi, Pm)] U 
[Out{A) = {Qi, Qn)], no edges, W = Out{A) and Z = (oq, aj\f)- 

Clearly Dom*{A) = C™. Thus the 1-st and 2-nd functionality theorems |4.2| imply 
that composition of the linkages C and A gives us a functional linkage for the pair (/, Br{0)). 
This proves Theorem A in the complex case when n = 1. 

To get functional linkages for polynomial vector-functions we use repeatedly the 2-nd 



functionality theorem 4.2: 



If we have a functional linkage Ci for the germ Ai) and a functional 

linkage C2 for (/2(xi, x^), ^2) we glue inputs of £1 and C2 to construct a functional 
linkage C for the germ ((/i, /2), (^i, A2)). 

Thus we proved 

Theorem 8.1 Let f : — > be a polynomial map, O G C" and r > 0. Then there is 
a marked functional linkage C = (L, i, W) together with a vector Z ^ so that: 

The ball Br{0) is contained in Dom*(C, Z), q o : Dom{C,Z) — > C™' equals the 
restriction of the vector-function f, i.e. {C,Z) defines {f,Br{0)). 

There is a special case when / has real coefficients and Z G M'*. Recall that we use 
only real numbers b for the translators in C. We apply the construction described in the 
Section || and modify £ to a based linkage C. According to Lemma 5.1 we get an algebraic 
isomorphism 

t:M{C)^C{£,Z) 

Hence the based linkage C also defines the pair {f,Br{0)). This proves Theorem A of the 
Introduction (in the complex case). 

9 Transition from complex to real functional linkages 

Let / : — > M"" be a polynomial function, O € be a point and r > 0. Our goal is to 
produce a real functional linkage for the pair {f,Br{0)). 

We extend / by complexification to a morphism : C" and construct a complex 

functional linkage C for {f^, B^{0)), where B^[0) is the ball of radius r in C" centered at 
O. 



Take the real functional linkage 5™ for the identity map id : M™, see § p.6| . We 

choose the parameter t in so large that 

Br(0) C (-^t, C Dom*{S"') 

Next we alter C' via fiber product with the linkage 5™. Namely, take the bijection (3 : 
In{C') — > In{S"^) = Out[S"^) which maps each input vertex P'- of C to the input vertex 
P'- of 5™. Let C := C *p 5™. Then the 1-st functionality theorem 4J implies that £ is a 



real-functional linkage for the polynomial / and Dom*{C) contains the disk Br{0) C M™. 

Notice that for each fixed vertex v e W of 5™ we have: z = (f){v) € M, (f> ^ C{S"^, Z). 
The same is true for C since the polynomial / has only real coefficients and we use only 



real numbers b for the translators. Then (as in as in the Section |8D Lemma 5T implies that 
we can modify £ to a based linkage £ so that 

t:M{C)^C{C,Z) 

is an algebraic isomorphism. This concludes the proof of Theorem A in the real case. □ 
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10 Realization of algebraic sets and smooth manifolds as 
moduli spaces of planar linkages 

In this section we derive Theorem B from Theorem A. Let M be a compact afhne algebraic 
subset of M™, choose a polynomial / : ^ M such that M = /-^(O). We may assume 
M C Br{0)- By Theorem A (the real case) we have a based functional linkage C for the pair 
{f,Br{0)). The output mapping p of £ is an analytically trivial polynomial covering over 
Br{0). Now glue the output vertices of C to the basic vertex vi to obtain a linkage jOq. Let 
Pq be the output mapping of Cq. The images of the input vertices of Cq under (p £ Ai{Co) 
are now constrained to /~^(0). The mapping pQ : A4{Cq) is an analytically trivial 

polynomial covering over M (by the 3-rd functionality theorem ^]^). Theorem B follows. 
□ 

Proof of Theorem B' is similar and is left to the reader. 



To prove Corollary C we use Theorem 2. IS and Theorem B to get a linkage Cq and 



an analytically trivial covering p : A4{£q) M where we identify M with a real algebraic 
subset of M™. □ 



11 How to draw algebraic curves 



In this section we prove Theorem |11.2 according which one can "draw" arbitrary algebraic 
curves in using planar mechanical linkages. For instance, if F is a compact connected 
algebraic curve in M? then there is a closed complex functional linkage Cq with a single 
input vertex P so that as realizations ip of Cq vary along an arbitrary connected component 
C of A4{Co), the vertex P traces the curve F and the projection C ^ F is an analytic 
isomorphism. 

We first need a functional linkage for the complex conjugation. There are several ways 
to do it. 

The 1-st construction. Using Theorem B' construct a closed functional linkage Cq 
for the germ of the complex algebraic set zw = 1 at the point (2, 1/2) G C^. Let Pi,i-*2 be 
the input vertices of Cq. Then let C^ be the linkage Cq where we declare Pi the sole input 
vertex and Qi := P2 the output vertex. Then C^ is a complex functional linkage for the 
germ of the function z at the point 2. Recall that we have the complex functional 

linkage for the germ of the inversion 

w 1-^ 1/w 

at the point 1/2. Hence we compose z 1— > z^^ ^ z and compose the linkages J', C^ to get 
a C-functional linkage C for the germ of the map z z at the point 2. Finally, we use the 
formula 

z = JT2-2 

and composition of C with two translators to get a C-functional linkage C for the germ 
{z z,Q). 



The 2-nd construction. We start with the linkage B described on Figure |lj: an 
abstract (rigidified) square with a "hook" attached. We let 

e[AP] = V2, \£[AC] - i[BC]\ > 2 



Let 5^ be the linkage from the section |6.6| where t = 1, let Pi, P2 be the input vertices of 
(they are the output vertices as well). Take f3 : A Pi, B ^ P2 and C := B *fs S'^. We 
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declare P E B the input and Q £ B the output of the hnkage C We leave it to the reader 
to verify that the linkage £ is a C-functional linkage for the germ of z ^ z at the point 



P B 

Figure 14: Construction of a functional linkage for the complex conjugation. 
Remark 11.1 Under all realizations cp of C we have: (l){A) , (l){B) £ M, (j){A) ^ and 

HQ) = HQ)- 

Finally, we use the formula 

z = z + i — i 

and composition of C with two translators to get a C-functional linkage C" for the germ 
{z ^ z,0). 

Theorem 11.2 Let f = f{z,z),f : C ^ M. be a polynomial function of the variables z,z 
and r := f~^{0) C C be a real- algebraic curve. Pick an open (in the classical topology) 
bounded subset U CT. Then there is a closed C-functional linkage Cq so that the input map 
Po : C{Co, Z) ^ C is an analytically trivial polynomial covering over U. 

Proof: Let U C Br{0). Our argument is exactly the same as in the proof of Theorem B. 
Namely, as in Theorem A we first construct a functional linkage C for the pair {f,Br{0)) 
(now we use the composition of addition, multiplication and the complex conjugation). Then 
we attach the output vertex Q of £ to the distinguished vertex vi (such that (j){vi) = 
for all relative realizations). Let Cq be the resulting closed functional linkage and po be 
its input map. Then as in the proof of Theorem B we have: po is an analytically trivial 
polynomial covering over U. □ 



12 Universality theorem for arrangements in 



In the section we review notions of configuration spaces for arrangements and universality 



theorems proven in | KM2 |, which extend earlier results of Mnev | Mn |. 

Let A be an abstract arrangement, i.e. a bipartite graph with the parts V and C. We 
say that a "point" P G V is incident to a "line" L G £ if P and L are connected by an edge. 
A projective realization (p of A is a map 



: P U£ 



i2\V 



U(P^)^, (t>{r)cF', (/>(£) C (P^) 
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such that if P and L are incident then (t){P) G (piL). This condition defines a projective 
scheme R{A) over Z. We let R{A,CF'^) and R{A,WF'^) denote the sets of complex and real 
points of R{A). 

Here and below we use the symbol V for polarity between points and lines in the pro- 
jective plane, this polarity is determined by the standard bilinear form on M.^ given by 



{x,y,z) 



We now want to pass to the quotient of R{A) by PGL^. We do this by restricting to 
realizations in a "general position" and then taking a cross-section. To make it precise we 
first define based arrangements. 

Definition 12.1 The standard triangle is the abstract arrangement T consisting of 6 
point-vertices and 6 line-vertices that corresponds to a triangle with its medians, see Figure 




Line at infinity 



(0, 1) 




Abstract arrangement Projective realization 

Figure 15: The standard triangle T and its standard realization. 



Definition 12.2 The standard realization (pT of the standard triangle T is determined 
by: 

4>t{voo) = (O,O),0t(wx) = {oo,0), (j)T{vy) = {0,oo),4>t{vu) = (1, 1) 

Here (0,0), (oo,0), (0, oo), (1, 1) are points in the affine plane C which have the 
homogeneous coordinates: (0 : : 1), (1 : : 0), (0 : 1 : 0), (1 : 1 : 1) respectively. 

We say that an abstract arrangement A is based if it comes equipped with an embedding 
i : T ^ A. Let {A, i) be a based arrangement. We say that a projective realization (j) of A 
is based \i (j) o i = (pT ■ Let P^(k)) be the subset of P^(k)) consisting of based 

realizations, k = M, C. 



Lemma 12.3 (See ^KM^ , Theorem 8.20].) i?i2(^,P^(C)) is the set of complex points of 
a projective scheme over Z which is a scheme-theoretic quotient of R{A) by the action of 
PGL3. 



Definition 12.4 A functional arrangement is a based arrangement {A,i) with two sub- 
sets of marked point-vertices /x = (Pi, Pm) (the input-verticesj and point-vertices 
^ = (Qi)---)Qn) (the output- vertices j such that all the marked vertices are incident to 
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the line-vertex Ix G i{T) (which corresponds to the x-axis) and such that the following two 
axioms are satisfied: 

Let BRq{A^) C BR{A) denote the open subset which consists of realizations (j) such 
that 4){Pj) G for all j, we define BRo{Au) similarly. Then we require: 

(1) BRoiA^)cBRo{A,). 

(2) The projection p : BRq{A^) A™ given by p{(j)) = (l){Pm)) is an isomor- 
phism of schemes over 7L. 

Each functional arrangement determines a morphism / : A"^ — > A" (which is defined 
over Z) by the formula: 

f{x) = qop-'^{x) 

where q{(j)) = {(piQi), (piQn))- 



Theorem 12.5 (See [KM^, Lemma 9.7].) Let f : A™ A" be any polynomial mapping 
with integer coefficients. Then there is a functional arrangement A which determines f . 



Let S C A*" be a closed subscheme defined over Z, S = /^^(O) for some morphism 
/ : A™ A". Let ^ be a functional arrangement which determines / as in the above 
theorem. By gluing the output vertices of A to uqo we obtain an arrangement A^ containing 
distinguished vertices -Pi, ...,Pm- Again define BRq{A^) by requiring (/>(Pj) to be finite. We 
get an induced morphism (easily seen to be an embedding) p : BRo{A°) A"'. We then 
have 



Theorem 12.6 (Theorem 1.3 of iKM^]) Let S be a closed subscheme of A"^ (again over 
7L). Then there exists a based marked arrangement A such that the input mapping p : 
BRo(A) A*" induces an isomorphism of schemes BRq{A) S. 

We will use the following version of the above theorem: 

Theorem 12.7 Let X be a compact real algebraic set defined over TL. Then there exists a 
based arrangement A such that X is entire birationally isomorphic to a Zariski open and 
closed subset C in BR{A,f'^' 



Proof: Using Theorem |2.17| we may assume that X is projectively closed. We choose the 
projective scheme X C P™" whose set of real points is X so that the corresponding affine 
scheme Xa C A'""'"^ corresponds to a real reduced ideal. Thus X is Zariski dense in j£(C). 

Define the affine scheme Xa = Xr\ A"* . Now apply Theorem |12.6| to construct a based 
marked arrangement A so that BRq{A) is isomorphic to Xa (as a scheme), hence the sets 
of real points of these schemes are isomorphic as well. Thus X is (polynomially) isomorphic 
to fii?o("4,p2(M)) which is Zariski open. It remains to show that BLiQ{A, P^{M.)) is also 
Zariski closed. 

Recall that BR{A) embeds canonically in a product (P^)^ x (P^)™ where the last m 
factors correspond to the input vertices. The morphism p : BRq{A) A™ is the restriction 
of the projection on the last m factors: 

(P2)^ X (Pl)"^ ^ (pl)™ 

The subset BRo{A,F'^{C)) is constructible, hence its closure with respect to the classical 
topology is the same as its closure BRq{A,F'^{C)) with respect to the Zariski topology in 
(p2(C))^ X (pi(C))™. 
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Suppose that there is a real point z E BRq[A,^'^) that does not belong to Bi?o(-4, IF'^(IR))- 
Then z is the limit of a sequence Zj S BR^iA^ P^(C)). However "pi.^]) S C"^ are obtained by 
"forgetting" all but the last m coordinates of Zj, hence "pi^Zj) will converge to a real point 
X of X. It is clear that x ^ and hence does not belong to X. This contradicts the fact 
that X is projectively closed. □ 

Remark 12.8 In general BR{A,¥''^{C)) is different from BRo{A,F'^{C)). As an example 
consider the linkage A corresponding (via the construction in IKM^J ) to the system of 
equations: 

x + y = 0, x + y = l, x = y 

in A^. The set solutions of this system of equations is empty (even in the projective com- 
pactification ofA^). Thus BRo{A,F^{C)) = 0, on the other hand: BR{A,F^{C)) is a single 
point. 



Now we construct metric graphs corresponding to based abstract arrangements. Sup- 
pose that ^ is a based arrangement. We start by identifying the point-vertex foo with the 
line- vertex l^o, the point-vertex Vx with the line- vertex ly and the point- vertex Vy with the 
line-vertex l^ in the standard triangle T. We also introduce the new edges 

[^^lo^^oo], Nii'oo], [vioVx], [voiVy] 

(Here I'lO; ^^OO) ^^ii; 'I'oi) ••• are the pomi-vertices in the standard triangle T.) We will use the 
notation L for the resulting graph. We construct a length- function i on the set of edges 
e C L as follows: 

1) We assign the length 7r/4 to the new edges. 

2) We assign the length tt/2 to the rest of the edges. 



13 Relation between two universality theorems 

The goal of this section is to establish a relation between two universality theorems for 
realizability of real algebraic sets (Theorems B and 12.7). Consider an abstract based 



arrangement A. We choose voo,Vx,Vy, uoi) '^lo as distinguished vertices of the corresponding 
metric graph L. Let C denote the metric graph L with the distinguished set of vertices as 
above. Let X be either §^ or MP^ with the standard metric d (so that the standard projection 
§^ — > MP^ is a local isometry). Define the configuration space C{C,X) of realizations of C 
in X to be the collection of mappings ip from the vertex-set V{C) of >C to X such that 

d{ip{v),ip{w)f = {i[vw]f 

for all vertices v,w C connected by an edge. 

Remark 13.1 Notice that if a,b E MP^ are within the distance tt/2 then there are two 
minimal geodesies connecting a to b. This is the reason to define C{C,X) as the set of 
maps from V{C) rather than from C itself. 

One can easily see that C{C,X) has natural structure of a real algebraic set. The 
subsets 

M{C,R¥^) := {V G C(/:,MP2) : V^(^oo) = (0,0), ^Vx) = (oo,0), 

V'(i'io) = (1,0), = (0,1)} 

M{C,S^) := {V G C(£,§2) : ^(^y^^) = (0^0,1), ^P{vy) = (0,1,0), 
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^{v^) = (1, 0, 0), V(^;io) = (1, 0, 1), V'(^oi) = (0, 1, 1)} 



form cross-sections to the actions of the groups of isometrics PO(3, M), 0(3, M) of X on 
C{C, X). We call M{C, X), the moduli spaces of reahzations of £ in X (where X = MP^). 

Remark 13.2 Now it is convenient to use the full group of isometrics ofS"^ instead of the 
group of orientation-preserving isometrics that we used for planar linkages. 



Lemma 13.3 The moduli space A^(£,MP^) is (polynomially) isomorphic to the real alge- 
braic set BR{A,MF^). 

Proof: The key to the proof is the fact that a point P G MP^ is incident to a line L £ (MP^)^ 
iff 

d(P,L^) =tt/2 

Thus we construct a morphism 

so that for each point-vertex P G ^ we have V^(-P) = (f>iP) and for each line-vertex L £ A 
we have = This morphism has algebraic inverse given by the same formula 

(since (L^)^ = L). □ 

Let Mo{C,WP^) be the image of BRq{Ao,MF'^) under the isomorphism Consider the 
standard 2-fold covering — > MP^. It induces a (locally trivial) analytical covering 

The group of automorphisms of a is {1'2Y , where r is the number of (point) vertices in 
[L — V{T)] U {fii}. The generators of this group are indexed by the vertices v G [L — 
V{T)]U{vn}: 

gv ■■ ipiv) ^ -ilj{v),gv ■■ i^iw) ^ il){w),w / v 



Proposition 13.4 For each arrangement A as in Theorem 12. 7 , the covering a is analyt- 
ically trivial over Mo{C,RF'^). 

Proof: The proposition will follow from the following: 

For each point-vertex v in C there is a line A in MP^ and for each line- vertex t> G £ there 
is a hue A' in (MP^)^ so that: 

(piv) ^ A for ah (p G BRq{A,MF'^) (if v is a point-vertex) and (l){v) ^ A' for all (p G 
BRo{A,R¥^) {iiv is a line- vertex) . 



To prove this property recall (see [KM2|) that A is obtained from "elementary" arrange- 
ments for the addition and multiplication via fiber sums. Thus it is enough to verify the 
above property for the arrangements Ca,Cm for the addition and multiplication that are 



described in [KM2|. The verification is straightforward and is left to the reader. □ 

Now we identify the moduli space of spherical linkages 7W(£, S^) with a moduli space 
of Euclidean linkages in as follows: 

Add an extra vertex vq to the graph C and connect it to each vertex of C by edge of 
the unit length. Modify the other side-lengths as follows: 



/(e) := \/2-2cos(£(e)), e G S{C) 
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Let £' be the resulting metric graph with the distinguished set of vertices [P{T) — {vu}] U 
{vq}- Define the configuration space 

C{£', M^) := {i; : V{C') : \i;{v) - ip{w)\'^ = e'[vw]^} 

Again is is clear that 

M{C',R^) := {ip G C{£',W^) : V'(t^o) = (0,0,0), 
and the same normalization on V{T) — {vu} as we used for M{C,S^)} 



is a real-algebraic set which is a cross-section for the action of /som(M'^) on C(£',M'^). 
Obviously we have an isomorphism 

of real-algebraic sets. We let M-o{C' be the subset of M-{C' corresponding to 
Aio{C,WP'^) under the isomorphism 

7W(£,MP2) ^^^c,S^) ^M{£',M.^) 



Thus, as a corollary of Theorem |12.7 we obtain the following: 



Theorem 13.5 Let S be a compact real algebraic set defined overly. Then there are abstract 
linkages C,C so that: 

(1) A^o(>C,MP^) is entire rationally isomorphic to S. 

(2) M.q{C' is an (analytically) trivial entire rational covering of S. 

Both A4o(>C, MP^), Aio{C' are Zariski open and closed subsets in the moduli spaces 
7W(£,MP2), _X4{C',M.^) respectively. 

14 A brief history of "Kempe's theorem" 

This story began with the invention of the steam engine by Newcomen in 1722. One problem 
that appeared naturally was to transform a periodic linear motion (of the "input" vertex) to 
a circular motion (of the "output" vertex) . The "parallelogram" invented by Watt in the late 
18-th century gave an approximate solution to this problem. The "input" motion was not 
exactly linear, however the input vertex traces a curve with a point of zero curvature, hence 
the output approximates a straight line up to the 2-nd order. After discovery in the first half 
of the 19-th century of several "unsolvable" geometric problems (like squaring a circle, etc.), 
for a while it was a common opinion that the problem of transforming linear to circular 
motion also has no exact solution. This opinion was shared for instance by Chebyshev who 
after thinking about this problem introduced Chebyshev polynomials, partial motivation for 
which was the optimal approximate solution of the problem. 

This was the situation until 1864 when French navy officer Peaucellier published a letter 
I Pel] where he claimed a positive solution, without giving any detail^ 



There are several opinions on what happened next (this caused a serious controversy 
between Russian and French-British mathematical schools in the late 19-th century). In 
1871 Lippman Lipkinp^ published the first detailed solution Q . Two years later (in 1873) 
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It seems that in 1860-s Peaucellier ex plain ed his solution to some other people, cf. \Ma\, so his letter 



^el] was probably not a hoax. However [Ma| contains only the title so we can not be sure if Mannheim 
really knew construction of the inversor. 

^^That time Lipkin was a graduate student of Chebyshev. Lipkin had died in 1875 at the age of 25 from 
the smallpox. 
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Peaucellier published a paper |Pe2| which also contained a detailed solution (the Peaucellier 
inversor) identical to Lipkin's. Immediately after that several other ways to "draw a straight 
line" were discovered |Ha|, p^e2 |. As far as applications are concerned it turned out that 
all the mechanisms that transform linear motion to circular are too complicated to be used 
instead of Watt's parallelogram, invention of efficient lubricants had closed the problem. 
The only practical application of the inversor we are aware of was in air engines which 



ventilated the British parhament in 1870-1880-s (see Page 182]). 

The rest of the story is mostly pure mathematics. In 1875 A. B. Kempe published |Kel| 
where (in the present terminology) he outlined a proof of the following theorem analogous 



to Theorem 11.2 



Theorem 14.1 Suppose that S C M is an algebraic curve, O ^ S. Then there exists an 
abstract closed C-functional linkage C, a Zariski closed algebraic subset C C (which 
is a union of irreducible components) and an closed ^ neighborhood U of O in S so that 
the restriction of the input map p to C is onto U. 



Remark 14.2 However, if one follows Kempe's arguments, C is not open inM{C), U ^ S 
(even if S is compact) and the mapping p : C ^ U is not a trivial covering. 

Versions of Kempe's proof were reproduced in a number of places (see for instance [Q), 
however (as far as we know) even the assertion was not made precise and details of the proof 
were not given. Recently several (written) attempts were made to improve Theorem 14. 1| , 



i.e. to make the subset C open and U = S (see [ HJW| ) and the projection p\C injective 



(see pS|), however, as far as we can tell, they were unsuccessful. Finally there was a work 
of W. Thurston on this subject that we have discussed in the Introduction. 
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